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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a 
method for display in node link structure 
accompanied by alteration. 
SOLUTION: This method comprises a 
sequence of a 1st step, a final step, and steps 
including at least one intermediate step; and 
the 1st representation 20 of a 1st node link 
structure is displayed in the 1st step and the 
final representation 50 of a 2nd node link 
structure is displayed. Common elements of 
the 1st and 2nd node structures include 
moving elements represented by features 32, 
34, 36, and 38 which are different in position 
between the 1st representation and final 
representation and intermediate representation 40 including features representing 
subsets of common elements including moving elements 32, 34, 36, and 38 individually 
are displayed in intermediate steps; and the individual subsets are also represented by 
the features in the 1st and final representations and the features 32, 34, 36, and 38 
representing the moving elements have object changelessness through the sequence 
of the steps. 
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CLAIMS 



[Claim(s)] 

[Claim 1] It is the approach of displaying a node-link expression on a display. This 
approach The 1st step, It consists of the sequence of the step containing the last 
step and at least one middle step. The 1st step displays the 1st expression showing 
1st node-link structure. The last step displays the last expression showing the 2nd 
node-link structure which was changed by at least one insertion within 1st node-link 
structure, and at least one deletion and which is a version. The migration element with 
which it is expressed by the feature in which 1st and 2nd node-link structure has the 
location where share elements differ in the 1st and the last expression, both including 
1 set of share elements is included. A middle step displays the middle expression 
containing the feature showing the subset of the share element which contains a 
migration element separately. The approach of displaying a node-link expression on a 
display that the feature to which each subset is also expressed by the feature in the 
1st and the last expression, and expresses a migration element has object 
permanence through the sequence of a step. 
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the original precisely. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the display of the node-link structure 

which modification produces. 

[0002] 

[Description of the Prior Art] Journal OBU visual run GEJIZU- and - computing 
magazine (Journal of Visual Languages and Computing), 1996, the 7th volume, and 33 
pages -55 pages, A run ping (Lamping, J.) and RAO (it Rao(s)) "hyperbolic browser of 
R. : a big hierarchy The focal + context technique ("The Hyperbolic Browser: A 
Focus+Context Technique for Visualizing Large Hierarchies") for visualizing" The 
technique for displaying a hierarchy whose number of components increases 
exponentially is indicated the size of a component decreasing and increasing a radius 
as a component moves outside. A display is transformed smoothly and a node is 
changed with a core or a focus. The transition which animated between different 
views maintains the permanence of an object, and a user helps to adapt himself to 
change. For quick regeneration, a fringe can be drawn fewer, a line can be drawn 
instead of an arc, and a text can be omitted during an animation display. U.S. Pat. No. 
5,619,632 of run pings (Lamping et al.) is indicating the browser using the similar 
technique for displaying node-link structure, and has mentioned that a browser may 
be used for edit of structure. 

[0003] Systems - and - KOMPYUTAZU Inn Japan (Systems and Computers in Japan) 
1993, the 24th volume, No. 8, 35-page -46-page MATSUURA (Matsuura, T.), Taniguchi 
(Taniguchi, K.), MASUDA (Masuda, S.) and Nakamura (Nakamura, T.) "the graph editor 
for the big tree which has browsing and zoom capacity () [ "A Graph Editor for Large 
Trees ] with Browsing and Zooming Capabilities"" is indicating the library program 
which makes possible the direct control of the big tree on a display. DS will be updated 



if a node or a subtree is added or deleted. That is, the layout about each node is 
calculated based on a graph layout algorithm, and each node and an edge are redrawn. 
If a node is added or deleted continuously, after all modification is made, only one 
renewal of a display can be performed. A view port depends updating on the mode 
which is renewal of automatic, the renewal of a part, or renewal of on demand one and 
to obtain including a global view and canvas. Although the renewal of a part resembles 
renewal of on demand one, a middle display node is displayed temporarily. 
[0004] This invention deals with the problem in the display of the node-link structure 
of changing. 

[0005] Node-link structure may change in some situations, data available to given 
time amount when structure is large only define a part of structure — ********** . 
Although the definition with that the data which define perfect structure have not 
arrived or very large structure, and perfect structure is held, since memory is not 
large enough, this may be produced. In such a case, structure partial in memory is held, 
and it is changed, when additional data arrives or is taken out. 
[0006] Another situation that node-link structure changes is the case where 
structure is the partial version of structure which makes a foundation. For example, a 
user can require that the specific node or specific link of a type should be chosen, in 
order for the filtered version to come to hand. It is answered, the node-link structure 
of omitting the node and link which are not chosen by filter criteria is generated, and a 
large tooth space is given by a target node and a target link. Or structure may be a 
tree showing the directed graph (DG) structure of making a foundation, and two or 
more close links to the node in DG which has a child further exist in directed graph 
structure. Although the DG node is expressed with one approach by two or more 
parent nodes which have one of the close links of each in a tree, the child of the DG 
node is represented only with one of the parent nodes in a tree. A user's input may be 
answered, the parent node with which a child is represented may change, and a tree 
structure changes according to it (however, DG does not change). 
[0007] Moreover, the foundation structure itself may change. For example, foundation 
structure may be answered and changed into processes other than the browser which 
is looking at the foundation structure. Or foundation structure may be answered and 
changed into a demand of the user through a browser interface. 
[0008] The node-link structure of changing by these approaches of arbitration is 
called "dynamic node-link structure" on these specifications, therefore, this 
vocabulary changes not only in the basic node-link structure of changing or is static 
or dynamic, in itself — the partial version obtained by the approach of being different 



from the basic node-link structure as which any are sufficient is also included. 
[0009] The display technique and other Prior arts which are stated by the run ping and 
RAO may be led to the problem accompanying a structural change on display. A layout 
typically new about a part of structure which changed at least must be made, and then 
regeneration of it must be carried out. therefore, the expression of the structure 
which changed when change arose in structure on display using such a technique — 
often — abrupt — or discontinuous transition exists. In some cases, a layout and 
regeneration are very late, and it cannot have a dialog on the structure and the 
effectiveness target from which the user changed. Furthermore, a layout and 
regeneration do not offer the approach of animation the transition to the old new 
structure which will raise an understanding of a user's transition from structure. 
Therefore, many of conventional display techniques only generate a satisfactory 
result to static node-link structure, and it is not suitable for dynamic node-link 
structure. 
[0010] 

[Problem(s) to be Solved by the Invention] However, some of conventional display 
techniques can animate the transition which extends or contracts a hierarchy list item. 
However, it is difficult to limit these techniques to an escape or modification of any 
one contraction, therefore to use widely to all transition. 
[0011] 

[Means for Solving the Problem] This invention eases the problem in the display of 
dynamic node-link structure by offering the technique which makes it easy that a user 
understands transition of the larger range. Each technique displays an expressional 
sequence, the first expression expresses 1st node-link structure, and the last 
expression expresses the 2nd node-link structure which is change-bar JON of 1st 
node-link structure. The element shared according to the structure of the beginning 
and the last contains the migration element with which it is expressed by the feature 
(feature) which has the location in which the first expression differs from the last 
expression. This technique displays at least one middle expression between the first 
expression and the last expression. Each expression in this sequence contains the 
feature showing the subset of the share element containing a migration element. The 
feature showing a migration element has object permanence through the sequence of 
a step. 

[0012] In one mode of this invention, 2nd node-link structure is change-bar JON 
accompanied by at least one insertion in 1st node-link structure, and at least one 
deletion. For example, an element is deleted from one location and may be inserted in 



another location. Therefore, the technique called deletion and insertion on these 
specifications in which this mode was followed may be used in order to move an 
element, or in order to make [ rather than ] a complicated change including two or 
more deletion and insertion. 

[0013] New deletion and an insertion technique display the sequence of an image to 
which the field of the element under deletion or insertion carries out change of 
reduction or one of increases in each of a sequential image, respectively. 
Compensation field change arises to a neighboring element at coincidence. When field 
change is chosen appropriately, the sequence of an image approaches the element 
which a neighboring element is deleting in deletion, and produces the impression to 
which the element under insertion pushes aside a neighboring element by its side in 
insertion. 

[0014] In each case, the sequence of an image can also offer a suitable motion of the 
element under deletion or insertion. For example, in the deletion of an element which 
has a wedge-shaped field, before the element under deletion can come out from the 
edge which the wedge opened, or can be shrunken along with the wedge or its wedge 
of the begins to shrink, it can disappear. 

[0015] Another mode of this invention is based on discovery of the technique which 
animates transition on a two-dimensional display. According to this technique, two 
migration elements follow the pass which is not an parallel straight line. For example, 
an element may move along with curvilinear pass and may move along with the 
independent pass which is not parallel. 

[0016] Still more nearly another mode of this invention is based on discovery of the 
technique which animates modification according to individual of node-link structure 
in parallel. According to this technique, the signal which requires modification 
according to at least two individuals is received, and the modification data in which 
modification demanded based on this signal is shown come to hand. Next, the 2nd DS 
which defines change-bar JON of node-link structure comes to hand using the 1 st DS 
which defines modification data and node-link structure, and an expression can be 
displayed according to it. 

[001 7] Since this new technique makes it easy that a user understands the transition 
within dynamic node-link structure, it is useful. Furthermore, this new technique does 
not carry out count which time amount required for the layout of perfect node-link 
structure and activation of a display requires, but can use for and carry out increment 
layout and regeneration instead. Consequently, a user can have a dialog with dynamic 
node-link structure more effectively. 



[0018] 

[Embodiment of the Invention] The vocabulary which the following notional designs 
are helpful when you will understand the large range of this invention, if it reads with 
the notional design stated by U.S. Pat. No. 5,590,250 used for this specification as 
reference and No. 5,619,632, and is defined below has the semantics shown through 
this application containing a claim. 

[0019] "Node-link structure" is the structure where each link is related to two or 
more nodes including an item distinguishable to a node and a link. A "graph" is the 
node-link structure where each link is related to two nodes. A "directed graph" is a 
graph whose node of another side the direction of [ between the nodes related to 
each link ] is shown, one node is the source or a "FUROMU node" of a link, and is the 
destination or a "two node" of a link. A "non-ring type directed graph" is a directed 
graph which does not offer the pass which returns from the node of arbitration to 
itself, when a link is followed in those shown directions. A "tree" is a non-ring type 
directed graph which has only one root node which offers only one pass which starts 
in a root node and is led to a non-root node about the non-root node of the arbitration 
in a tree when a link is followed in the shown direction. 

[0020] The "element" of node-link structure is the node and link of node-link 
structure. 

[0021] "A node-link expression" is an expression of node-link structure. For example, 
a link feature can express a link and a node feature can express a node. 
[0022] When a certain feature showing an element has the spatial range of each 
dimension of the display displayed, the feature "has a field." For example, on a 
two-dimensional display, when a feature is prolonged into the dimension of both 
displays, the feature has a field. 

[0023] The "neighboring feature" of the feature showing a certain element in a 
node-link expression is close with a certain feature including the feature showing 
other elements from the median of the distance between other features to which a 
neighboring feature expresses the element of a certain feature and others. 
[0024] When all a certain features showing the element in the expression in a 
sequence seem to be the same feature, the feature showing the element of node-link 
structure "has object permanence" through the sequence of an expression of 
node-link structure. For example, the feature in two continuous expressions of the 
arbitration in a sequence may be similar enough, and may be close to time amount and 
a space target enough so that they may be visible to the same feature, the feature 
which has the permanence of an object — "pass — following — " — it seems to 



move. 

[0025] An "animation loop formation" is each repetitive actuation which displays an 
image repeatedly, and looks like continuation of the feature in each precedence image 
to which a degree is followed [ repeatedly ] so that according to object permanence in 
the feature in each image. An "animation cycle" is once [ of an animation loop 
formation ] repeatedly. 

[0026] The element "is extended" when a certain element has at least one child in a 
node-link expression. [ "which has "descendant within a node-link expression, or ] 
When a certain element does not have a child at all in an expression, the element 
"does not have a descendant." The element "is contracted" when it does not have a 
descendant at all in an expression, in spite of basing a certain element on the 
node-link structure of making a foundation. 

[0027] On these specifications, the vocabulary a "navigation signal" means the signal 
which shows that the user has an interest higher than other parts in the part with 
node-link structure. For example, an "extended signal" shows the demand which 
displays the graphic representation to which the expression of an element with a 
graph is extended, and, on the other hand, a "contraction signal" shows the demand 
which displays the graphic representation by which the expression of an element with 
a graph is contracted. It is possible by the point and click actuation which require that 
it should depend especially or the feature for which it chooses a bookmark etc. 
including the demand whose examples of other display a part of node-link structure in 
a specific location, and to which it pointed should be moved to a focal core. 
[0028] Like insertion of one or more elements or deletion, like the migration which can 
be carried out with the combination of insertion and deletion, or copy actuation, when 
a certain signal requires modification of one or more elements in structure, as for the 
signal, "modification is required" within node-link structure. An escape and a 
contraction signal are the examples of the signal which requires modification. 
[0029] When two change may be respectively made independently of another side, two 
modification "is individual." 

[0030] In drawing 1 , a display 10 begins with the 1st expression 20 of 1st node-link 
structure, and shows the sequence of the node-link expression ended with the last 
expression 50 of the 2nd node-link structure which is change-bar JON which 
performed both deletion which may be produced from the signal which requires 
modification according to two individuals of 1st node-link structure, and insertion. A 
display 10 displays the middle expression 40 among expressions 20 and 50. 
[0031] 1st node-link structure has the 1st level node expressed by the feature 22, 



and the 1st level node has two children who are the 2nd level nodes expressed by 
features 24 and 26. The child to whom it is expressed by the feature 24 is at the top of 
a branch 28, and a branch 28 contains all descendants including three children who 
are the 3rd level nodes. Similarly the child to whom it is expressed by the feature 26 is 
at the top of a branch 30, and a branch 30 contains all descendants including two 
children who are the 3rd level nodes. 

[0032] the 2nd node-link structure shown by the last expression 50 — many elements 
— 1st node-link structure — sharing — **** — the subset — expressions 20, 40, 
and 50 — it is expressed by the feature of all. A share element has the location by 
which each was stabilized through expressions 20, 40, and 50 including the node 
expressed by features 22, 24, and 26 and the link to which they are connected. The 
node to which a share element is similarly expressed by the features 32 and 34 in a 
branch 28, The node expressed by the features 36 and 38 in a branch 30, Each feature 
showing one of these nodes and links including the feature showing the link to nodes 
32, 34, 36, and 38 It has a different location from the inside of the 1st expression 20 
within the last expression 50, therefore these nodes and links are called a "migration 
element" on these specifications. 

[0033] In the example shown in drawing 1 , change of the location of the feature 
showing a migration element is produced for reasons of having been changed at two 
points, in order that 1st node-link structure may acquire 2nd node-link structure. In 
order to delete one of the 3rd level nodes expressed within the branch 28 in order to 
obtain a branch 52 and to obtain a branch 54, the additional 3rd level node is added to 
the branch 30. It is not concerned with change of the location produced as a result in 
the modification list between 1st and 2nd node-link structures, but the feature 
showing a migration element has object permanence through an expressional 
sequence. Nodes 36 and 38 seem to follow and leave curvilinear pass, and, on the 
other hand, nodes 32 and 34 seem to follow the curvilinear pass which goes mutually 
so that it may be shown by the arrow head in expression 40 and 50. Therefore, these 
nodes seem to follow the pass which is not an parallel straight line. 
[0034] Although the object permanence which lets a sequence pass can be produced 
by various approaches, the technique shown in dr awing 1 shows the example which 
produces object permanence by displaying a similar feature at the small interval of 
space and time amount. While being displayed continuously in the same location 
quickly, it is substantially the same, and each of features 22, 24, and 26 and the 
feature which expresses the link between them to a list can be continued, and secures 
object permanence. While each of the feature showing the link between them is also 



quickly displayed on features 32, 34, 36, and 38 and a list continuously in the location 
displaced slightly, it is possible for it to be substantially the same and to continue. The 
variation rate of the location of features 32 and 34 brings them close mutually, and 
compensates them with deletion of the 3rd level node which is the child of a feature 
24. That is, features 32 and 34 are more nearly mutually [ than the inside of the branch 
42 by which deletion was performed to the inside of the branch 28 before deletion, and 
the beginning ] close within the branch 52 from which the node was deleted so that it 
may illustrate, in order that the variation rate of features 36 and 38 may compensate 
insertion of the 3rd level node which is the child of a feature 26 — features 36 and 38 
— alienation — it moves. That is, features 36 and 38 are further estranged rather 
than the inside of a branch 30 within a branch 44, and the 3rd level node is inserted 
within the branch 54. 

[0035] In drawing 2 , processing of the processing box 100 is started by displaying the 
1st expression. The 1st expression contains the feature which expresses 1st 
node-link structure and expresses the subset of a 2nd node-link structure and shared 
element. A subset contains a migration element like the node expressed with one of 
the features 32, 34, 36, and 38 of drawing 1 . 

[0036] Next, processing of the processing box 102 displays the middle expression 
containing the feature which similarly expresses the subset of a share element. As 
shown by the dotted line, processing in the processing box 102 may be performed 
once or more, in order to display a series of two or more middle expressions. Within 
each middle expression, each feature showing a migration element has object 
permanence with the feature showing the migration element in the precedence 
expression which is the 1st expression or a middle expression to precede, and is 
obtained. 

[0037] Finally, processing of the processing box 104 displays the last expression 
showing the 2nd node-link structure which is change-bar JON of 1st node-link 
structure. Like the processing box 102, it has object permanence with the feature 
showing the migration element in the middle expression which the feature showing a 
migration element is not concerned with change of the location from the 1st 
expression to that last table current, but precedes the last expression including the 
feature showing the subset of a share element. 

[0038] The equipment 150 of drawing 3 contains the processor 152 connected in 
order to supply the data which define an image as a display 156, while receiving the 
data in which a user signal is shown from the user input circuit 154. The processor 152 
is connected also in order for the 2nd structure to access the node-link data 158 



which define the 1st and 2nd node-link structure which is change-bar JON of the 1st 
structure. The processor 152 is connected also in order to receive the instruction 
data 160 in which an instruction is shown through memory 164, storage access 
equipment 166, or the instruction input circuit 162 that can supply the instruction 
received from connection with a network 168. 

[0039] In activation of the instruction shown by depending instruction data 160, a 
processor 152 displays the 1st expression of the 1st node-link structure containing 
the feature which expresses the subset of a 2nd node-link structure and shared 
element to a display 156. The subset of a share element contains a migration element 
as mentioned above. Next, similarly a processor 152 displays on a display 156 at least 
one middle expression containing the feature to which each expresses the subset of a 
share element. That is, the feature showing a migration element has object 
permanence with the feature showing the same share element in a precedence 
expression. Finally, the feature which a processor 152 makes display the last 
expression of the 2nd node-link structure which contains in a display 156 the feature 
which similarly expresses the subset of a share element, and expresses a migration 
element has object permanence with the feature showing the migration element in the 
middle expression to precede. 

[0040] As mentioned above, drawing 3 shows the three possible sources 164 which 
can receive the data which the instruction input circuit 162 shows an instruction, i.e., 
memory, storage access equipment 166, and a network 168. 

[0041] the conventional memory of the arbitration in equipment 150 in which memory 
164 contains random access memory (RAM) or read-only memory (ROM) — or you 
may be the circumference or the remote memory apparatus of a class of arbitration. 
[0042] Storage access equipment 166 may be the drive for accessing the storage 170 
which are other suitable media of the arbitration for storing or more 1 sets of one 
tapes, a diskette or a magnetic medium like a floppy disk, an optical medium like or 
more 1 sets of one CD-ROMs, or data, and is obtained, other suitable equipments, or 
a circuit. A storage 170 may be some equipments 150, a part of server, other 
circumferences, a remote memory apparatus, or a software product. In each in these 
cases, a storage 170 is one product which can be used into equipment 150. It is able 
to arrange a data unit, and for storage access equipment 166 to access a data unit, 
and to enable it to supply them by the sequence through the instruction input circuit 
162 at a processor 152 on a storage 170. If a data unit is supplied by the sequence, it 
will form the instruction data 1 60 to which it is indicated that it is illustrated by 
instruction. 



[0043] A network 168 can supply the instruction data 160 received from equipment 
180. The processor 182 in equipment 180 crosses a network 168, and can establish 
connection with a processor 152 through the network connection circuit 184 and the 
instruction input circuit 162. Which processor may start connection and connection 
may be established with the suitable protocol of arbitration. Next, since a processor 
182 accesses the instruction data stored in memory 186, crosses a network 168 and 
can transmit instruction data to a processor 152, a processor 152 can receive the 
instruction data 160 from a network 168. Next, it is stored in memory 164 or 
somewhere by the processor 152, and the instruction data 160 can be performed. 
[0044] Drawing 4 shows how modification according to individual can be processed in 
parallel. 

[0045] Processing of the processing box 190 receives the signal which requires 
modification according to at least two individuals in 1st node-link structure. For 
example, a signal may also include two different signals which requires modification 
according to individual. 

[0046] Based on this signal, processing of the processing box 192 receives the 
modification data in which modification demanded by the signal is shown. Modification 
data may be stored by the suitable DS according to use. 

[0047] Next, processing of the processing box 194 receives the 2nd DS which defines 
2nd node-link structure using the 1st DS which defines modification data and 1st 
node-link structure. 2nd node-link structure is the version by which modification 
required of 1st node-link structure was performed. 

[0048] Finally, processing of the processing box 196 displays the expression of 1st 
and 2nd node-link structure with animation. This processing can include the 
processing mentioned above with regards to drawing 2 . 
[0049] The general feature mentioned above may be carried out on various 
equipments by many approaches for displaying a node-link expression. The example 
described below runs the 32-bit version of Microsoft Windows (Microsoft Windows), 
and is carried out on the system based on PC which performs the code compiled from 
the C++ language source code. 

[0050] In draw|ng.5 , a system 200 contains the PC processor 202 connected to the 
mouse 208 and keyboard 206 for supplying a signal from the display 204 for displaying 
an image, and a user. The PC processor 202 is connected also so that memory 210 
and a client 212 can be accessed. Memory 210 can contain program memory 214 and 
data memory 216 as illustrated, the combination of the routine and data with which 
the client 212 was stored in memory 210 — or it is the source of the information 



about a directed graph which may be independent of memory 210 so that it may be 
shown. For example, a processor 202 may communicate with a client 212 through a 
network. 

[0051] The routine stored in program memory 214 can carry out grouping to some 
functions. The GURAFA routine 220 generates and changes the DS showing the 
directed graph defined using the information from a client 212. The walker routine 222 
answers a navigation signal and other user signals from a keyboard 206 and a mouse 
208 by information coming to hand from directed graph DS. The painter routine 224 
provides a display 204 with a signal, and displays the expression of directed graph DS 
on it. The mathematics routine 226 can be called in order to obtain the location of the 
element of the directed graph in layout space. 

[0052] Next, data memory 216 holds the DS accessed by the processor 202 during 
activation of the routine in program memory 214. As mentioned above, directed graph 
DS 230 may be accessed by the walker routine 222 and the painter routine 224 while 
it may be generated and changed by the GURAFA routine 220. 

[0053] It is linked in directed graph DS 230, and it can obtain or the node location data 
232 which may be contained can include the location of the node in **** space like a 
hyperbolic plane, and rendering space like a two-dimensional unit disk (unit circle). 
The node location data 232 may be accessed by the routine in program memory 214. 
[0054] The routine in program memory 214 can also access various coarse DS 234. 
DS 234 may also include the preliminary data structure for mapping to Link ID from 
one pair of nodes ID carried out as for example, a standard heap. That is, this 
preliminary data structure enables the retrieval and insertion of Link ID within fixed 
expected time. 

[0055] Drawing 6 shows how an event can be answered when the system of drawing 5 
displays the expression of a graph. 

[0056] With the processing box 300, a client 212 is started by loading the initial set of 
an element to memory, for example through the call of node generation while an 
initiation graph comes to hand. An extended flag defines the tree in the initial set of an 
element. A client 212 also performs the suitable call to the routine in memory 214, in 
order to perform all the things for which the version by which paint was carried out by 
arranging a tree to a hyperbolic plane, carrying out the paint of the tree which mapped 
the root node from the hyperbolic plane at the core of a disk to the unit disk, and was 
mapped in the tree, and carrying out the swapping of the double buffers is displayed 
on a display 204 with the processing box 300. 

[0057] With the processing box 302, a client 212 receives the event related to a graph. 



An event may be produced from a navigation signal, an edit signal, or the signal of 
other types of a user. Or an event may be received from other sources of the interior 
of a system 200, or one of the exteriors. Anyway, an event can take the gestalt of the 
call from other instructions executed by the processor 202 from one of the routines in 
[ out of a client 212 ] memory 214. The event by which a single string was received 
may be held in a queue so that the processing box 302 may include the ejection of the 
event from a queue. 

[0058] A client 212 starts a suitable response by answering the event received with 
the processing box 302 by performing one or more calls to the routine in memory 214. 
Since a response is based on the type of an event so that it may be shown by the 
decision box 304, a branch is chosen based on an event. 

[0059] An event may be a non-animation event like an orientation conversion event, a 
stretch event, or a drag event. An orientation event may be produced when a user 
shows new orientation to a root node. A stretch event may be produced when a new 
stretch factor is shown to the expression with which the user is displayed. A drag 
event may be produced, when a user chooses the location in an expression by mouse 
down (have pressed mouse button) click etc. and demands migration of the location 
with suitable gesture or other suitable signals. 

[0060] With the processing box 310, a client 212 starts the response to a 
non-animation event by the information on arbitration required for the response to an 
event coming to hand. About an orientation event, the information which came to hand 
with the processing box 310 can include new orientation. About a stretch event, the 
information which came to hand with the processing box 310 can contain a new 
stretch factor. 

[0061] About a drag event, complexity of acquisition of the information on the 
processing box 310 increases a little. A client 212 may receive the information about 
the motion which could receive the node identifier (node ID) of the nearest node from 
the selected position, and was demanded, these informational items are indicated with 
regards to the column 71-72 and drawing 14 of U.S. Pat. No. 5,590,250 which are used 
for this specification as reference — " — the nearest node may come to hand by the 
almost same approach as it is explained by the function (function) retrieval." 
[0062] A client 212 can be rounded off with the suitable call to the walker routine 222 
and the painter routine 224 for a layout, mapping, and paint if a client 212 receives 
required information with the processing box 310. About an orientation event, a root 
node must be arranged for new orientation. About a stretch event or a drag event, a 
layout is unnecessary. However, about a stretch event, the call to the walker routine 



222 must contain the new stretch factor for using for mapping. Similarly, about a drag 
event, the call to the walker routine 222 must include the location of a degree which 
met the node ID of the nearest node for using for mapping, and the pass of a motion. 
[0063] With the processing box 312, first, the walker routine 222 may perform the 
required layout of arbitration in a hyperbolic plane, and may arrange the edit under 
hold of the arbitration of a tree. Next, with the processing box 314, the walker routine 
222 may start an initiation node in a starting position, and may map a tree on a unit 
disk. For example, a drag event may be answered, an initiation node may be nearest 
node identified with the processing box 310, and a starting position may be a location 
of a degree which met the pass of a motion. The initiation node and starting position 
which were before used for mapping may be answered and used for orientation or a 
stretch event. 

[0064] If a tree is mapped, in order to carry out the paint of the mapped tree to a 
display buffer with the processing box 316, the painter routine 224 can be called. The 
painter routine 224 can carry out marking of the new edit produced within a tree as a 
result of node generation among paint. Each edit can carry out marking by [ which set 
up a flag ] depending especially or storing other suitable data. If paint is completed, in 
order to display a tree that paint was carried out, the swapping of a display buffer can 
be performed, and the expression of a graph will be supplied. 
[0065] As mentioned above, current is carried out for these events as a 
non-animation event. Answering an orientation event, an expression circles in the 
surroundings of the node which is in new orientation typically at the focus of a viewing 
area. Similarly, a stretch event is answered, and an expression is extended or 
contracted around the node which is in radial typically at a focus. Answering a drag 
event, an expression moves at the rate determined by the input signal. However, a 
client 212 may supply the response animated in demanded modification by depending, 
changing into the sequence of a small event, being the processing box 310 and 
emitting a series of equivalent calls to an event with one call smaller than each one to 
an orientation event, a stretch event, or a drag event. 

[0066] Drawing 6 also shows the response to the event of two different types which 
always animates and are treated by the present operation. The 1st type is a bookmark 
or a click event, it is answered, the location of one node is moved into an animation 
sequence, and other elements move it according to a motion of the one node. 
Although one node has been stabilized in the animation sequence to which the 2nd 
type is an insert/delete event, it is answered, a certain element is contracted, and 
another element is extended, other elements move to compensate for contraction and 



an escape. 

[0067] A bookmark or a click event may be produced, when the item in the set of a 
user of a menu or other bookmarks is chosen, or when the location in an expression is 
chosen by mouse down rise (mouse button is pressed and released) click. Answering 
this type of event, a client 212 receives the destination location in Node ID and a unit 
disk. In the case of the bookmark event, it is stored before, and it can search Node ID 
and a destination location from memory, in the case of the click event, the client 212 
is indicated with regards to the column 71-72 of U.S. Pat. No. 5,590,250 used for this 
specification as reference — " — it may be the almost same approach as the function 
[ node / nearest ] (function) retrieval", and the node ID of the nearest node may come 
to hand from a selected position, and the destination may be a default location like the 
core of a unit disk. 

[0068] With the processing box 320, a client 212 may call the walker routine 222 in 
Node ID and a destination location. The walker routine 222 can answer by executing 
the animation loop formation for displaying the sequence of the expression which a 
node moves to a destination location from a front location. With the processing box 
320, the walker routine 222 is started by setting up a pair of sequence of the 
node/location where each includes the location in Node ID and a unit disk. A location 
can come to hand by repeating the total translation (migration way) from a location to 
a front destination location coming to hand, and then the n-th root of the total 
translation coming to hand, and constituting with the present translation as indicated 
in the boxes 470, 472, and 482 of drawing 12 of U.S. Pat. No. 5,619,632. A pair of 
number of a node/locations can be done greatly enough, in order to secure the 
smooth animation from a location to a front destination location, while the feature 
which expresses the element of structure during an animation display maintains object 
permanence. A location may come to hand by choosing a suitable number of points 
from a front location instead of the approach of the n~th root along with the arc 
appropriately chosen in the hyperbolic plane in the destination location. An arc may be 
chosen so that between the straight line which may look unnatural, and the arcs which 
the node probably took by the approach of the n~th root and which may need too 
much animation number of steps for looking smoothly may be compromised. The 
number of points may be chosen so that satisfactory animation may be secured. 
[0069] Next, the walker routine 222 repeats an animation loop formation about each 
set of the node/location in a sequence, as shown by the decision box 322. With the 
processing box 324, the walker routine 222 may arrange the edit under hold of the 
arbitration of a tree to a hyperbolic plane first, as mentioned above with regards to the 



processing box 312. Next, with the processing box 326, the node and location from the 
pair of a node/location of a degree may be started as an initiation node and a starting 
position on a unit disk, and the walker routine 222 may map a tree on it, as mentioned 
above with regards to the processing box 314. 

[0070] If a tree is mapped, in order to carry out the paint of the tree mapped with the 
processing box 328 to a display buffer, the painter routine 224 can be called. Among 
paint, the painter routine 224 can carry out marking of the new edit produced within a 
tree as a result of node generation, as mentioned above in relation to the processing 
box 316. If paint is completed, in order to display a tree that paint was carried out, the 
swapping of a display buffer can be performed, and the expression of a graph can be 
offered. 

[0071] If marking of the new edit is carried out by the painter routine 224 with the 
processing box 328, new edit will be arranged with the processing box 324 during the 
next iteration. Consequently, the sequence by which the expression was animated 
shows dynamic node-link structure rather than shows static node-link structure like 
U.S. Pat. No. 5,629,632. However, since fundamentally adds the feature which 
expresses a new node along with an expressional periphery when an expression 
changes from a front location to a destination location, this edit works. Consequently, 
the consciousness of the object permanence about the feature showing other 
elements blocks, or the added feature does not reduce it. 

[0072] An insert/delete event may be produced, when a user demands an escape or 
contraction of a node, or when modification of everything but some of graphs or trees 
is required. An insert/delete event may offer the device for automatic modification of 
the graph which it may be received [ graph ] also with the gestalt of a call, therefore 
does not make control by people's hand concurrent, or a tree. Furthermore, an 
insert/ delete event may be produced from the signal which requires modification 
according to two or more individuals which has data in which modification which 
suspended the call to the animation of all modification and was obtained is shown. One 
insert/ delete event may also include both deletion and insertion. 
[0073] This type of event is answered, and it is the processing box 330, and a client 
212 can perform the suitable call to the routine in memory 214 first, in order to 
determine whether modification of the demanded graph or tree is permissible. 
[0074] When modification of the demanded graph or tree can be permitted, according 
to it, a client 212 calls the routine in memory 214 if needed, and can change a graph or 
a tree. In the process into which it changes, marking of each element called "the 
element by which it was influenced" is carried out by a setup of a flag, or storing of 



other suitable data in these specifications which insert and delete or may be changed 
by modification. Since the field assigned to the parents may change when a certain 
node is chosen by the extended signal or the contraction signal, it is the node by 
which the parents were also influenced. Only the node inserted or deleted is 
influenced about most of other insert/delete events. A certain node can choose a 
client 212 as a stabilization node held also during the animation display of modification 
in the location in front of the node. 

[0075] In many cases, the initiation node used for mapping can be chosen as a 
stabilization node in front, and the node can be held to a front starting position. In 
other cases, selection of a different stabilization node is sometimes desirable for a 
client 212. For example, the node currently extended may be chosen as a stabilization 
node held in a current location, therefore the node serves as a new starting position. 
Therefore, unless the stabilization node from which a client 212 differs is chosen, a 
front initiation node and a front starting position are usually maintained. However, 
when the front initiation node is deleted, other nodes must be chosen as a default 
stability node changed by the client 212. 

[0076] When deletion is performed, the walker routine 222 can be called by the node 
ID of the nearest ancestor that remains even after deleting in the node under deletion, 
and the tree under mapping. This ancestor can find it by what (walk) is patrolled 
upward until it reaches the ancestor who is not deleted from the node under deletion 
by the present insert/delete event. 

[0077] This call is answered and, as for the walker routine 222, the node under 
deletion can test whether it is a front initiation node. When that is right, the identified 
ancestor can be chosen as an initiation node in order to permute by the node under 
deletion. It is mapped by the location where the ancestor is displayed recently, and 
when it is an usable location, the location can be chosen as a starting position. When it 
is mapped by the unusable location since the location which is not displayed, or the 
element besides the present are mapped or an ancestor was not mapped recently, a 
starting position can be set as the core of a unit disk. 

[0078] Also in the processing box 330, a client 212 may call the walker routine 222 in 
ID and the location of a stabilization node. The node from which the walker routine 222 
was deleted first is contracted in a front location, the node inserted in the degree is 
extended in a new location, and it can answer in the meantime by executing the 
animation loop formation which displays the expressional sequence that a stabilization 
node is held in a front location, all the time. Since a stabilization node is mapped by 
the location or the unusable location which is not displayed or it was not mapped 



recently, when it cannot hold in a front location, it is in the condition which has a front 
initiation node in a front starting position, and after the deleted node is contracted, a 
stabilization node can move to the location, consequently the sudden motion between 
contraction and an escape arises. The walker routine 222 is started by setting up the 
sequence of weight which governs the rate from which the field assigned to each 
influenced node during contraction and an escape changes. Weight is classified for the 
increment small enough, in order to maintain object permanence animation on display. 
[0079] Next, the walker routine 222 repeats an animation loop formation about each 
weight in a sequence, as shown by the decision box 332. With the processing box 334, 
the walker routine 222 may arrange the edit under hold of the arbitration of the node 
and tree which were influenced first in the hyperbolic plane using the weight of 
iteration. Next, in the processing box 336, the walker routine 222 may start and map a 
tree in a stabilization node and a location on a unit disk, as mentioned above with 
regards to the processing box 314. 

[0080] If a tree is mapped, in order to carry out the paint of the mapped tree to a 
display buffer with the processing box 338, the painter routine 224 can be called. 
Among paint, the painter routine 224 can carry out marking of the new edit produced 
within a tree as a result of node generation, as mentioned above with regards to the 
processing boxes 316 and 328. If paint is completed, in order to display a tree that 
paint was carried out, the swapping of a display buffer can be performed, and the 
expression of a graph can be offered. 

[0081] Even if the edit under hold exists and it does not carry out, the expression of 
the dynamic node-link structure by deletion and/or insertion is generated repeatedly 
[ of a single string of the animation loop formation started with the decision box 332 ]. 
Furthermore, the influenced element moves to a new location from the location before 
deletion and insertion. This technique was well realized, in order to produce the object 
permanence between these motions. 

[0082] After the expression was supplied with the processing box 316, or after an 
animation sequence is completed by the decision box 322 or 332, another event is 
receivable with the processing box 302 so that it may be shown by the circle displayed 
as "A" of drawing 6 . 

[0083] Drawing 7 shows how a layout can perform first with the processing box 300 of 
drawing 6 . Drawing 8 is the processing boxes 312, 324, and 334, and shows how the 
layout of the changed node-link structure can perform. 

[0084] As shown by the processing box 350, the walker routine 222 starts the first 
layout by using in order for a root node ID to come to hand and to access the data 



related to the root node within directed graph DS 232. With the processing box 352, 
the walker routine 222 arranges a root node by performing the call to the mathematics 
routine 226 by include-angle width of face. This include angle is good at the suitable 
include angle of the arbitration which generates a desirable result. When include-angle 
2pi and pi/2 were used well and they used 2pi, it was suitable for the main layout style, 
and when pi/2 was used, it was suitable for the right or a left layout style a top and 
the bottom. An interface may be offered, in order to obtain a desirable result and to 
correct this include angle. 

[0085] By response, the mathematics routine 226 arranges a root node at the zero of 
a unit circle, i.e., a coordinate, (0 0) for upward orientation at an angle of the one half 
of a coordinate (0 1) and include-angle width of face. Next, the walker routine 222 
pushes a root node ID in front of a queue with the processing box 354. 
[0086] In the remainder of drawing 7 , as shown by the decision box 360, the walker 
routine 222 scans repeatedly 1 set of elements of the tree defined according to 
directed graph DS 232 until a queue becomes empty. It is started by repeatedly 
[ each ] Node ID coming to hand after a queue by using in order to access at the data 
related to the node from which it was discriminated within directed graph DS 232. 
[0087] It is determined [ each ] whether, repeatedly, the node already patrolled the 
test in the decision box 370 by this scan. When not going round, the walker routine 222 
carries out marking of the gone round round node with the processing box 372. So 
that two or more children's node ID comes to hand, the non-extending leaf of two or 
more children, i.e., a leaf node without the extended close link, may be identified, the 
number of the children who exist in a visible tree may come to hand so that it may 
explain below, and it may similarly explain below In order for the include angle about 
two or more children in a visible tree and the array of a radius to come to hand, the 
mathematics routine 226 is called by several Ns of the child of the node which exists 
in a visible tree. 

[0088] About processing in the processing box 372, several Ns of the child in the 
visible tree which is one type of neighboring relational data are calculable with either 
of two kinds of approaches. That is, when a current scan is a part of sequence of a 
node addition step, N is equal to the number of the children before a scan, and a 
child's added number of sum totals. When a current scan is a part of sequence of a 
node removal step, N is only equal to the number of the children before a scan. 
[0089] With the processing box 372, the array of an include angle and a radius can 
come to hand by various approaches. At one successful example, it is set as the value 
of 0.7 and, on the other hand, each radius is each include angle. (N*pi) (/ 1 8) It is set as 



the smaller one with pi. Therefore, the include angle of a node is influenced about N< 
18 by the number of the children of the node which exists in a visible tree. 
[0090] Next, with the processing box 374, the walker routine 222 calls the 
mathematics routine 226, in order to arrange a child. 

[0091] In case the processing box 374 is carried out, two general principles of a layout 
are applied. The alienation between nodes and an include angle are determined as the 
1st only based on the information about a neighboring element, i.e., the neighboring 
relational data, in a tree. The layout information received about each node by the 2nd 
is the approach which the location of a certain node and all its children can move by 
the small change within DS, and shows the relative position of the parents of node 
opposite **. 

[0092] The general strategy which can follow is that start at a child's radius and 
include angle from the processing box 372, the approximation distance which a child 
needs comes to hand, the distance from parents comes to hand using approximation 
distance, and a more exact distance about a child comes to hand using the distance 
from parents, next a further more exact distance comes to hand using a more [ in 
optional ] exact distance etc. 

[0093] When a child has the radius R and include angle theta from the processing box 
372 according to a general strategy, the approximation distance D1 and D2 can be 
calculated as sinh (R) and tan (theta/4), respectively. When N is the number of the 
children under layout activation and the sum total is performed from i= 1 to N-1 The 
pair of each child who approached A larger distance of each sum total of D1 and D2, 
Namely, DT=sigma (when divided by max(D1(i)+D1 (i+1), D2(i)+D2 (i+1))+max(D1 (1), 
D2 (1))+max (D1 (N), D2 (N))) The total distance DT about all children can be acquired 
using D1 and D2. When the parents have the usable include angle omega, the distance 
DP from parents can be calculated as asinh (DT/omega). Next, a child can be 
stationed the include angle between the children proportional to division of a child in 
accordance with the periphery of the circle of the radius DP centering on parents. 
[0094] Next, a more exact distance about a child can be acquired as follows using DP. 
D1 — -sinh(DP) asin (sinh(R)/sinh (DP)), D2' — even parents' more exact distance 
DP' can be obtained until it reaches the accuracy of desired level like an 
above-mentioned approach using =2sinh(DP) atan (tan (theta/4)/eDP) next D1\ and 
D2'. At the time, each child's orientation is calculable as a gap of the include angle 
from parents' orientation. 

[0095] Please note that an above-mentioned distance is expressed with actual 
measuring in a hyperbolic plane. The distance D in a hyperbolic plane corresponds to 



the vector which begins at the zero in a unit circle and progresses the distance of 
tanh (D/2). 

[0096] As mentioned above with regards to the processing box 372, a general strategy 
is carried out in this way, and receives the layout information only based on the 
neighboring relation information about a sibling including the information about a node, 
its parents, and the child of the sibling in a visible tree. A general strategy receives the 
layout information which shows the distance from a child to the parents, and the 
include angle showing the difference in the orientation of a child and its parents. 
[0097] The general strategy was carried out as software using the first distance 
acquired without carrying out the attempt which acquires a more exact distance by 
the approach mentioned above with regards to the general strategy, although two 
repetitive loop formations were carried out about all children. The 1st loop formation 
receives the separation between the adjoining children, and the "slice size" about 
each child, is saved temporarily and also receives the sum total of separation. Next, 
the distance to parents is acquired using this information. Next, the 2nd loop 
formation receives and saves each child's relative orientation and relative field. 
[0098] In the example as this software, when a child has the radius R and include angle 
theta from the processing box 372, as mentioned above with regards to the general 
strategy, distance D1 and D2 is calculated. D1 and D2 about each child are added to 
D1 and D2 about the former child, and S1 and S2 are obtained. The sum total ST of 
separation is just increased to the child of the beginning and the last by a child's 
maximum of S1 and S2 except for **, and it is increased to the child's maximum of D1 
and D2 by ST about the child of the beginning and the last. 
[0099] When S1 of a child is larger than S2 of the child, while S1 is saved as 
separation of a child, D1 is first saved as a child's slice size, and about the child of the 
2nd henceforth, it is adjusted so that the former child's slice size may serve as the 
minimum value of the slice size and S1 of a child in front of the child. On the contrary, 
when S1 of a child is not larger than S2 of the child, while S2 is saved as separation of 
a child, D2 is first saved as size of a child's slice, and about the child of the 2nd 
henceforth, it is adjusted so that the former child's slice size may serve as the 
minimum value of the slice size and S2 of a child in front of the child. However, the last 
child's slice size is adjusted so that it may become the minimum value of the slice size 
and a child's maximum of D1 and D2 in front of the child, and the 1st repetitive loop 
formation completes it. 

[0100] Next, the distance DP from parents is calculable using parents' include angle 
omega as tanh (asinh (ST / 2omega)/2) or the larger one of 0.5. DP is saved as some 



data relevant to a parent node. 

[0101] About each child, the 2nd repetitive loop formation is started by calculating the 
include angle (S/ST) of 2omega, when S is the separation saved about the child. The 
include angle (S/ST) of 2omega is applied to the running total started by -2omega. A 
running total is saved with other data relevant to a child. 

[0102] Next, the mathematics routine 226 can calculate the new include angle about a 
child by calling a function similar to the "interior angle (inside-angle)'' function of the 
columns 67 and 68 of U.S. Pat. No. 5,590,250. On these specifications of these, the 
function called "an inside angle type (InsideAngle)" is started at an angle of the one 
half of the distance ("dist") and the wedge which were moved into the wedge. An 
inside angle type takes the smaller one of an initiation include angle and (pi-epsilon) in 
case epsilon may have a very small value like 0.0001 as an include angle which can be 
operated, and avoids the problem in count of an inverse tangent. An inside angle type 
receives the deformation which moves the point in the coordinate on a unit circle (dist, 
0) to a zero. Next, an inside angle type applies this conversion to the complex-locus 
label of the point on the intersection of the periphery of a unit circle, and the radiation 
which is emitted from a zero and whose include angle with a horizontal position is an 
include angle which can be operated. An inside angle type returns the include angle 
from the horizontal position of the radiation which passes along the point changed 
from the zero as an include angle of a result. 

[0103] In order to obtain a child's include angle, an inside angle type is called at the 
include angle calculated by carrying out the multiplication of distance DP and the slice 
size of the child from the 1st iteration by 2omega / ST. The include angle returned by 
the inside angle type is measured with pi/2, and a child's include angle is the smaller 
one of these two. 

[0104] Before saving a child's new include angle, the mathematics routine 226 saves 
the include angle in front of a child. When the absolute value of the difference of an old 
include angle and a new include angle exceeds the minimum value, the mathematics 
routine 226 also saves the data in which it is shown that a layout should continue so 
that it may state below. 

[0105] the last — the 2nd iteration loop formation — "space usable (room-available)" 
of the columns 67 and 68 of U.S. Pat. No. 5,590,250 — a child's field or side tooth 
space is obtained by calling a function similar to a function (function). On these 
specifications, this function called "available [ room available (RoomAvailable) ]" is 
started at an angle of [ phi ] the one half of the distance D and the wedge which were 
moved into the wedge, room available — first — a ratio (1 -D2) — by obtaining /2D, in 



order to acquire the initial distance S next, the distance to the edge of a wedge 
calculated by breaking a ratio by sinphi is returned. Next, room available returns 
distance (S2-1) (1 / 2-S). In order to obtain a child's field, room available is called at 
the same distance and the same include angle as having been used for the call of an 
above-mentioned inside angle type. The distance returned with room available is 
saved as a scale of a child's field. 

[0106] Although the example as above-mentioned software can save additional data, 
the example as software is based on discovery that only the data of a dyadic eye need 
to be stored about each node, in order to be able to perform layout and mapping so 
that it may state to this specification, one item — the location from the node within 
distance, i.e., a hyperbolic plane, to the child node — a variation rate is shown, the 
item of another side — the include angle in the hyperbolic plane between the escapes 
of the outgoing link from the close link and its parents to the parents of the node to 
the node — it is a variation rate. The handle which can be used in order to access the 
data of these dyadic eyes or them can be contained in the data item of the link within 
directed graph DS. 

[0107] The test of the decision box 380 applies suitable criteria, in order that even the 
next generation of a node may determine whether continue a layout or not. As 
mentioned above with regards to the processing box 374, criteria may be whether the 
include angle of the child node of arbitration is changed more than the difference in a 
small include angle like 0.00001. The layout should be continued when that is right. 
[0108] With the processing box 382, or the walker routine 222 is extended, it pushes 
ID of each child node which is not a leaf in front of a queue. Since other child nodes do 
not have the child arranged, the marking round of them may be carried out with the 
processing box 382. If a node determines that the test of the decision box 370 already 
went round if the processing box 382 is completed, or when it determined that the 
test of the decision box 380 will not continue, before returning to the decision box 360, 
the node behind a queue is taken out with the processing box 384. 
[0109] Drawing 8 is the processing boxes 312, 324, and 334 of drawing 6 , and shows 
whether the layout of the node-link structure changed how can be performed. In each 
case, as shown by the processing box 400, a layout answers and is started at the call 
led to a layout and mapping. However, the approach by which a layout is performed is 
based on the type of modification made by node-link structure so that it may be 
shown by the branch of the decision box 402. 

[0110] When modification is modification of the orientation of the root node which 
answered the orientation event, it is the processing box 404 and the walker routine 



222 can arrange a root node for the mathematics routine 226 to new orientation in 
front of a call, mapping, and paint. Except new orientation, a root node can be arranged, 
as mentioned above with regards to the processing box 352 of drawing 6 . Next, new 
orientation is used for mapping and changes expressional orientation. 
[01 1 1] As it may be generated in the response to a click event when modification is a 
stretch event, a drag event, and a bookmark event and edit is suspending, when it is 
non-animation edit, it is the processing box 410, and the walker routine 222 sets up 
the list of removal edits first, and next it is the processing box 412 and it arranges 
removal edit before mapping and paint. Next, with the processing box 414, the walker 
routine 222 sets up the list of additional edits, is the processing box 416 next and 
arranges additional edit in front of mapping and paint. 

[01 12] In this operation, the list of edits is set up based on the edit source list 
maintained by the various routines in the memory 214 containing the GURAFA routine 
220 and the painter routine 224. Current operation is related also to the tree defined 
by the extended link. One pair of edit source lists called "colla tempestade PUSUTO 
links (CollapsedLinks)" and "extractives pan dead links (ExpandedLinks)" on these 
specifications can be set up with the processing box 330 of drawing 6 , including 
[ therefore ] the edit about the link chosen by the contraction demand and the 
extended demand, respectively. Other pairs called "RIMUBUDO links 
(RemovedLinks)" and "ADIDDO links (AddedLinks)" on these specifications include 
the edit about the link deleted and inserted, respectively. Two or more copies of an 
edit source list may exist in order to differ. 

[0113] The list of removal edits set up with the processing box 410 is based on 
RIMUBUDO links, and, on the other hand, the list of additional edits set up with the 
processing box 414 is based on ADIDDO links. In case a list is set up by the 
processing box 410 or 414, the walker routine 222 accesses each edit in a suitable 
edit source list, and receives the suitable entry about the list of [ under the **** 
setup for edit ]. In each case, the edit in an edit source list is used, and the edit 
identifier which shows the node ID of the child node of the link of edit and the type of 
edit under activation comes to hand. 

[0114] The parents of the child node are added after the list of nodes which does not 
already exist on a list and which was restricted and influenced, the parent node to 
which, as for parents, the child node was extended — or the parent node of the child 
node — current — when nothing is extended, it is the parent node of the beginning of 
the child node. When related to the child node in which the edit from an edit source 
list does not have parents, the edit is placed after the list of nodes which must be 



related to the root therefore by which the root node was influenced in that case. 
[01 15] Before accessing the next edit in the suitable edit source list used for the last 
of the iteration about the link from a source edit list repeatedly [ of a degree ], the 
child node of the link is also added to a child node list. Thus, it is repeatedly carried 
out about each edit of an edit source list until all edits are processed, in order to 
complete the list of the nodes and child nodes which were influenced. 
[0116] Next, in the processing box 412 or 41 6, edit is arranged using a list, a sequence 
similar to the sequence of the processing boxes 354-382 of drawing 7 about each 
node in the list of influenced nodes is followed, the node of software is pushed in front 
of a queue rather than a root node from a list, and some change is made as follows 
with the processing box 372. As for the layout of the processing boxes 412 and 416, in 
addition to discernment of which child is a non-extending leaf, each child determines 
whether exist in a child node list. When that is right, a layout carries out the 
multiplication of the include angle about the child, and the radius under the weight. In 
the processing box 412, since weight is 0, with the processing box 374, an include 
angle and a radius are mostly arranged by the location before that 0, therefore the 
child disappears. With the processing box 416, since weight is 1, the child is arranged 
by the new location in whenever [ full-size ], and a total radius in the processing box 
374. 

[0117] Actuation of the processing boxes 410-416 may also be carried out within an 
animation sequence, in that case, removal edit may be processed in the part of the 
beginning of an animation sequence, and additional edit may be processed in the 
consecutiveness part of a sequence. On the other hand, as mentioned above with 
regards to drawing 6 , when non-animation edit mainly arises from the node generation 
in paint, the edit may be only additional edit and the edit under all present holds may 
be processed at each step of an animation sequence. 

[01 18] As the demand which animates modification according to individual of a large 
number which answered the insert/delete event like the demand which contracts or 
extends an element, or were demanded by such event is answered and it may be 
generated, when modification is animation edit, the walker routine 222 is the 
processing box 420, and the number of the elements first removed and added based 
on a source edit list is received. On the other hand, the number added can be obtained 
by adding the number of the elements in extractives pan dead links and ADIDDO links 
by the ability obtaining the number removed by adding the number of the elements in 
colla tempestade PUSUTO links and RIMUBUDO links. Next, with the processing box 
422, the walker routine 222 assigns an usable animation step between a removal step 



and an additional step, and also sets up the list of removal edit and additional edits in 
it like the processing boxes 410 and 414 of drawing 8 a little. Although simple 
allocation of an animation step is a half removal step and a half additional step, when 
all steps can turn into an additional step when there is no element removed, and there 
is no element added, it is the reverse. 

[01 1 9] It sets to removal edit in the processing box 422, and the setup of an additional 
edit list, and unless the node contracted or extended exists, the walker routine 222 
can be performed as mentioned above with regards to the processing boxes 410 and 
414. In the case of the node contracted or extended, in addition to the parents, the 
node itself is pushed after the influenced node list, next the child of the node instead 
of the node itself is added to a child node list. In other words, unlike other actuation of 
influencing only one node, it can be considered that contraction or an escape 
influences the node of two generations. The walker routine 222 sets up the list of two 
pairs, the influenced node and a child node, and one pair is used for removal edit and it 
uses one more pair for additional edit. 

[0120] next, the animation step which removes a node performs by the loop formation 
started with the decision box 430 — having — the processing box 432 — weight — 
receiving — weight — using — removal edit — arranging — an animation frame — 
mapping — and paint is carried out. the animation step which similarly adds a node by 
the loop formation started with the decision box 440 next performs — having — the 
processing box 442 — weight — receiving — weight — using — additional edit — 
arranging — an animation frame — mapping — and paint is carried out. Before adding 
a node, by removing a node, the situation that the same node appears in two places 
within a single frame is prevented. This technique can ensure that the last weight is 0 
or 1, respectively by performing the one last step by weight 0, after removing a node, 
and performing another last step by weight 1, after adding a node. 
[0121] By lengthening a current removal animation step number from the removal 
animation number of steps with the processing box 432, and then dividing the 
difference by the removal animation number of steps, weight can come to hand so 
that weight may be set to 0 from 1 among a series of removal animation steps. 
Similarly, with the processing box 442, by adding 1 to a current additional animation 
step number, and then dividing the sum total by the additional animation number of 
steps, weight can come to hand so that weight may be set to 1 from 0 among a series 
of additional animation steps. 

[0122] The total of an animation step helps the effect of the consciousness on object 
permanence animation on display with an animation rate. The total of an animation 



step determines indirectly the rate which must move with regards to the field of the 
element to which the rate from which the field of the element removed or added 
changes was determined, therefore other elements were removed or added so that he 
can understand from explanation of the approach of obtaining above-mentioned 
weight. The direction with much animation number of steps assigned [ that sufficient 
animation rate is maintained and ] appropriately between a premise, then a removal 
step and an additional step is suitable producing object permanence. 
[0123] When the technique of drawing 8 was performed at a number with a suitable 
suitable rate of animation steps, it made well consciousness of 1 set of nodes 
contracted and extended like the fan which it can be closed a little or can be opened. 
By adjusting the radius and include angle which were assigned to the node, or the 
node which is pressed out to infinity or was inserted or the deleted node was drawn in 
the parents grows and comes out from the parents, different consciousness which is 
pulled from infinity can be obtained. When the child seems to be pressed out to infinity 
when only one child is deleted from one child's group, and all children are deleted as 
one group like contraction, all children are able to seem to be drawn in parents. When 
the child looks [ pull / from infinity ] the same when one child is added by one group, 
and all children are inserted as one group like an escape, all children are able to seem 
to grow and come out from parents. Furthermore, at the rate adjusted so that a 
grandchild might be stabilized, and might be seen and only a child might be moved and 
seen, while the child is won over to parents, a grandchild can be pressed out to infinity. 
[0124] As mentioned above, it is possible to animate in parallel modification according 
to two or more individuals shown within an edit list. Furthermore, a client 212 can be 
equipped with an interface so that it can require that a change according to two or 
more individuals should be made without animation through an interface. In other 
words, an edit list can continue being formed until the command which requires 
completion of edit is received. A command can require that edit should be animation 
as mentioned above, or should be completed without animation like refresh actuation. 
An edit list is eliminable if edit is completed. 

[0125] In order to make animation easy, additional escape/contraction information is 
maintainable. For example, an additional flag can enable quick exchange with the 
expression of front structure, and the expression of the changed structure by enabling 
rapid decision about which element should be scanned about each expression. 
[0126] Drawing 9 and 10 show the instantiation-sequence of an expression of 
node-link structure which is displayed by the operation as the present software, and 
are substantially [ as the sequence mentioned above with regards to 8 from drawing 



4 ] the same. The expression currently illustrated shows the organization chart and 
resembles the expression of 21 a little from drawing 17 of U.S. Pat. No. 5,619,632. 
[0127] Drawing 9 shows the sequence of the expression which may be produced from 
the demand which contracts a node feature, and, on the other hand, drawing 10 shows 
the sequence of the expression which may be produced from the demand which 
extends a node feature. Moreover, the sequence connected through drawing 10 from 
drAVvi. n .S.9 may be produced from the demand which extends the clone of the node 
feature extended before so that it may explain below. 

[0128] The expressions 500, 502, and 504 of drawing 9 contain the node feature 
showing the individual in an organization chart. When each node feature is displayed 
with the maximum size, it contains the rectangular title block which has identifier or 
nickname of the graphic expression of a person's face, and its person, there may be 
"small +" or small "-" for each to require an escape or contraction of a node feature 
in the bottom right corner of the title block of the rectangle of the node which has a 
descendant. These small symbols can change like [ in the 1st animation frame ] at the 
suitable time, after being chosen. If a node feature is displayed smaller than the 
maximum size, it can have the size to which the graphic expression was reduced, and 
a title block can be short-****(ed). If a node feature approaches an expressional 
periphery, it can become a small point and, subsequently can disappear. 
[0129] The node feature 510 exists in each of expressions 500, 502, and 504, it is 
extended and shown by expression 500 and the child is shown with it by the small 
point near the periphery. The sequence of drawing 9 may be produced from the 
demand which contracts the node feature 510. This demand is answered, the child and 
grandchild of the node expressed by the node feature 510 are removed from node-link 
structure, and the transition to the expression with absent child and grandchild from 
expression 500 is animated. Expressions 502 and 504 are two middle expressions 
which may be displayed by such animation sequence. 

[0130] In expression 502, the child of the node feature 510 just began to be 
lengthened to the node feature 510. However, since the child has spread from the 
child at the rate which offsets the rate lengthened toward the node feature 510, the 
grandchild of the node feature 510 stops at a predetermined location. 
[0131] With expression 504, the child is further lengthened by near toward the node 
feature 510, and, on the other hand, a grandchild is continuing stopping at a 
predetermined location. Furthermore, since the child separated from the expressional 
periphery, he has sufficient field which can display the title block of each child's 
rectangle. The title block has produced the consciousness of the card or sheet which 



was able to be opened to overlap and 1 set of flabellate forms based on the order by 
which paint was carried out. 

[0132] Since all children converge on the node feature 510, the pass which the child of 
the node feature 510 follows is not parallel. If a child approaches the node feature 510, 
the fields of the node feature 510 will decrease in number, and the size of a graphic 
expression a person's face will be reduced temporarily. 

[0133] The last expression with which the child or grandchild of the node feature 510 
is not displayed at all follows expression 504 after some middle expressions the back 
potentially. The node feature 510 can understand this situation from the expression 
540 of dra_wi_ng_ 10 which seems to be visible within the last expression. 
[0134] At drawing 10 , the node feature 550 of expressions 540, 542, and 544 which is 
extended in the expression 544 of dra_wj_ng__1_0 and shown although it contracts by the 
expression 504 of drawing 9 , respectively and is shown is included, and the child is 
shown by the small point near the periphery. The sequence of drawing 10 may be 
produced from the demand which extends the node feature 550, when the node 
feature 550 seems to be visible with expression 504. This demand is answered, the 
child and grandchild of the node expressed by the node feature 550 are added to 
node-link structure, and the transition to the expression with which a child and a 
grandchild exist from expression 504 is animated. Expressions 540 and 542 are two 
middle expressions which may be displayed by such animation sequence, and 
expression 544 is the last expression. 

[0135] In expression 540, the child of the node feature 550 just began to spread from 
the node feature 550. Since only a certain distance has still separated the child from 
the expressional periphery, he has sufficient field which can display the title block of 
each child's rectangle. Like the expression 504 of drawing 9 , the title block has 
produced the consciousness of the card or sheet which was able to be opened to 
overlap and 1 set of flabellate forms. However, since a child is lengthened toward a 
child from infinity at the rate which offsets the rate which spreads from the node 
feature 550, the grandchild of the node feature 550 is already in a predetermined 
location. 

[0136] With expression 542, the child separated from the node feature 550 further, 
and has spread, and, on the other hand, a grandchild is continuing stopping at a 
predetermined location. Furthermore, since the child approached by the expressional 
periphery, he does not have sufficient field for displaying a title block, but has become 
a small point. 

[0137] Finally by the expression 544, the child of the node feature 550 has arrived at 



the location near an expressional periphery. A grandchild is not seen according to it 
being close to a periphery. 

[0138] Since all children diffuse the pass which the child of the node feature 550 
follows from the node feature 550, it is not parallel. Since the child is close to the node 
feature 550 when a child appears first with expression 540, the fields of the node 
feature 550 decrease in number, consequently the size of a graphic expression a 
person's face is reduced temporarily. The field of the node feature 550 increases as a 
child distributes from the node feature 550. 

[0139] As mentioned above, the single sequence to which the sequence of drawing 9 
anc ' drawing 10 is connected, the node feature 510 is contracted first, and then the 
node feature 550 is extended may be generated. Although the node features 510 and 
550 express the same node in a graph, since the node has two close links, the clone of 
the node is generated, and this may be produced [ both ], when generating twice 
within the tree expressed with drawing 9 and 10. If a user demands the escape of the 
node feature showing one clone, the response can include contraction of the node 
feature showing the clone of another side extended before. In fact, the branch is 
moved to a node 550 from a node 510. "+" in two node features and the symbol of "-" 
are changed appropriately. 

[0140] Although operation similar to above-mentioned operation was well performed 
on the processor compatible [ PC ] with IBM, operation may be performed with other 
equipments which have the suitable processor of arbitration. 

[0141] Although operation similar to above-mentioned operation was well performed 
using C++ language in the 32-bit Windows (Windows) environment, it may use other 
programming language and environments including a non-object-oriented environment, 
and may use other platforms, such as LISP (Lisp), a UNIX (Unix) environment, ANSI C, 
and a pascal (Pascal). 

[0142] although operation similar to above-mentioned operation was well performed 
using the node-link data displayed in an XML conformity format and the existing 
experimental format, this invention is static or dynamic — one of the inside of 
memory or networks are minded — you may perform using the node-link data of 
accessible arbitration suitable type by the suitable approach of arbitration like. 
[0143] Although it carried [ use ] out repeatedly [ each / which operation similar to 
above-mentioned operation answers a navigation signal, and prepares and displays a 
series of one expression of a graph expressed or animated ], this invention may be 
carried [ use ] out repeatedly [ of the type of the others called by other signals or 
calls of a type ]. 



[0144] Operation similar to above-mentioned operation was well performed using the 
navigation signal related to the expression of a single string expressed or animated 
with which it was received from the keyboard and the mouse, and node-link structure 
was displayed. However, this invention may be carried out, without using, using a 
navigation signal. For example, sorting from which the child of a certain node differs 
may be answered, or application of a different filter to the element of a certain 
structure may be answered, and you may make it move about an element. Moreover, 
this invention may be carried out using other navigation signals including the signal 
produced from selection of an item like the menu entry which requires an escape of 
the bottom of the shown enquiry of an escape and contraction signal of arbitration 
suitable type, or the exterior, node, or link, or selection of an item like the menu entry 
which requires an escape of the bottom of a current focus. A navigation signal may be 
related to space instead like the space generated by video game or the virtual reality 
environment which is not actually, or operating spaces other than a display, and a 
navigation signal may be instead generated by the suitable user input equipment 
containing the equipment of other classes for receiving a linguistic input like the 
pointing device of other classes and an alphabetic character or voice, and a gesture, 
or other user inputs of a format of arbitration. This invention may be carried out using 
the suitable animation technique of arbitration. 

[0145] A node is expressed by features, such as an image of the shape of a circle, a 
rectangle, and an icon, and, as for above-mentioned operation, displays the expression 
of the node-link structure expressed by the line by which a link connects a node 
feature. However, this invention may be carried out about some modes of this 
invention using other suitable approaches of the arbitration expressing node-link 
structure including the operation in the expression including the hierarchy list of items 
which have the child of the indented item downward at least. 

[0146] Although above-mentioned operation maintains the object permanence about 
the feature which lets the sequence of a step pass and expresses a share node and a 
link by displaying a similar feature at the interval of time amount and space small 
enough, using other techniques for maintaining object permanence, this invention has 
the object permanence about the feature to which only a share node expresses only a 
share link, and may be carried out. For example, in order to help offer of the object 
permanence of a migration element, blurring between locations, the sequence of the 
profile between locations, or other queues like other indicators in which migration 
between locations is shown may be used. 

[0147] The field for the feature which expresses with above-mentioned operation the 



element deleted or inserted decreases in number or increases, respectively, while the 
fields of a neighboring element increase or decrease in number. However, or this 
invention enters from a periphery, it may be carried out using other techniques of 
changing a feature showing the element deleted and inserted like other conventional 
animation techniques of arbitration including an usable technique, by PowerPoint 
(PowerPoint) of modification of the color which shows the migration feature, deletion, 
and insertion which appear in a periphery, fade-in, fade-out, or Microsoft Corp. 
(Microsoft). Furthermore, this invention may be carried out using the technique of 
increasing or decreasing fields other than the field of a neighboring element. 
Furthermore, it may be generated immediately and deletion may produce insertion 
without animation immediately similarly in the end of the animation with which 
migration of a neighboring element is compensated at the beginning of the animation 
with which migration of the neighboring element which may be animated is 
compensated without animation. 

[0148] In above-mentioned operation, 1 set of elements are deleted, then 1 set of 
elements are inserted, and migration of an element deletes an element from a front 
location first, and is completed by next inserting an element in a new location. 
However, this invention may be carried out using the technique which deletes and 
inserts an element in parallel, and this invention may be further carried out using the 
technique which moves by the approach except deleting an element and inserting in a 
degree. 

[0149] Although above-mentioned operation obtains layout data by a certain specific 
approach, this invention may be carried out by obtaining layout data by other 
approaches according [ or ] to carrying out, without using, using such a layout, or 
arranging the whole node-link structure according to an individual about each 
expression so that according to arranging node-link structure by other approaches. 
[0150] Although paint is carried out in above-mentioned operation by the specific 
approach which node-link structure is mapped by the unit disk and is in a degree This 
invention may be carried out without using, using mapping. Or include what node-link 
structure is mapped to other suitable rendering space of arbitration including 
three-dimension rendering space and an operating space, and is displayed on other 
suitable operating spaces of arbitration. You may carry out so that node-link 
structure may be mapped and displayed by other suitable approaches of arbitration. 
[0151] Above-mentioned operation is suitable for the display of an expression of a 
tree. This invention may be used for displaying the expression of node-link structure 
of other types like a general graph. 



[0152] Although above-mentioned operation uses the node-link data containing the 
extended flag of the link for defining the tree in a graph using the memory 
management performed by a certain specific approach, this invention may be carried 
out using the node-link structure which is defined by other suitable approaches of 
arbitration and loaded to memory by the suitable approach of arbitration. 
[0153] although above-mentioned operation can treat the directed graph containing a 
circulation directed graph, this invention changes the link of other types into the 
suitable combination of a directed graph — or another appearance — if — you may 
carry out for the graphs of other types by supplying the protocol for mapping the 
structure of a graph to a tree. For example, the **** link between two nodes may be 
changed into one pair of owner ** links between the same nodes, or may assign a 
direction based on suitable criteria. Although there is an inclination confused visually 
since each set of an owner ** link generally circulates through the expression from 
which all **** links are changed into one pair of owner ** links as a result, this 
derangement may be conquered by displaying circulation by the option. 
[0154] Processing is performed by above-mentioned operation with the ranking which 
may be changed in many cases. For example, in drawing 6 , a depth-first round may be 
performed rather than a width-oMace priority round. 

[0155] In the same above-mentioned operation, although the part of some software is 
distinguished by GURAFA, a walker, a painter and a mathematics routine, and the list 
like a client, this invention may be carried out by the software constituted from a 
suitable approach of arbitration by other combination lists of hardware and software. 
[0156] This invention was applied to offer of the interactive browser of node-link 
structure. This invention may be applied to various contexts by which node-link 
structure is visualized. Especially this invention may be applied to visualization of web 
related structure like the structure formed of 1 set of web pages or other web objects 
which were stored in the cache. 

[0157] More generally this invention may be applied to offer of the browser for an 
organization chart, a file system hierarchy, a hypertext hierarchy, World- Wide- Web 
connectability structure, parts decomposition, SGML structure, or other big node-link 
structures of arbitration. This browser may be used for edit of the contents of 
structure or structure. 

[0158] Although this invention has been described with regards to the example as 
software, this invention may be carried out using exclusive hardware. 
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TECHNICAL FIELD 



[Field of the Invention] This invention relates to the display of the node-link structure 
which modification produces. 
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PRIOR ART 



[Description of the Prior Art] Journal OBU visual run GEJIZU- and - computing 
magazine (Journal of Visual Languages and Computing), 1996, the 7th volume, and 33 
pages -55 pages, A run ping (Lamping, J.) and RAO (it Rao(s)) "hyperbolic browser of 
R. : a big hierarchy The focal + context technique ("The Hyperbolic Browser: A 
Focus+Context Technique for Visualizing Large Hierarchies") for visualizing" The 



technique for displaying a hierarchy whose number of components increases 
exponentially is indicated the size of a component decreasing and increasing a radius 
as a component moves outside. A display is transformed smoothly and a node is 
changed with a core or a focus. The transition which animated between different 
views maintains the permanence of an object, and a user helps to adapt himself to 
change. For quick regeneration, a fringe can be drawn fewer, a line can be drawn 
instead of an arc, and a text can be omitted during an animation display. U.S. Pat. No. 
5,619,632 of run pings (Lamping et al.) is indicating the browser using the similar 
technique for displaying node-link structure, and has mentioned that a browser may 
be used for edit of structure. 

[0003] Systems - and - KOMPYUTAZU Inn Japan (Systems and Computers in Japan) 
1993, the 24th volume, No. 8, 35-page -46-page MATSUURA (Matsuura, T.), Taniguchi 
(Taniguchi, K.), MASUDA (Masuda, S.) and Nakamura (Nakamura, T.) "the graph editor 
for the big tree which has browsing and zoom capacity () [ "A Graph Editor for Large 
Trees ] with Browsing and Zooming Capabilities"" is indicating the library program 
which makes possible the direct control of the big tree on a display. DS will be updated 
if a node or a subtree is added or deleted. That is, the layout about each node is 
calculated based on a graph layout algorithm, and each node and an edge are redrawn. 
If a node is added or deleted continuously, after all modification is made, only one 
renewal of a display can be performed. A view port depends updating on the mode 
which is renewal of automatic, the renewal of a part, or renewal of on demand one and 
to obtain including a global view and canvas. Although the renewal of a part resembles 
renewal of on demand one, a middle display node is displayed temporarily. 
[0004] This invention deals with the problem in the display of the node-link structure 
of changing. 

[0005] Node-link structure may change in some situations, data available to given 
time amount when structure is large only define a part of structure — ********** . 
Although the definition with that the data which define perfect structure have not 
arrived or very large structure, and perfect structure is held, since memory is not 
large enough, this may be produced. In such a case, structure partial in memory is held, 
and it is changed, when additional data arrives or is taken out. 
[0006] Another situation that node-link structure changes is the case where 
structure is the partial version of structure which makes a foundation. For example, a 
user can require that the specific node or specific link of a type should be chosen, in 
order for the filtered version to come to hand. It is answered, the node-link structure 
of omitting the node and link which are not chosen by filter criteria is generated, and a 



large tooth space is given by a target node and a target link. Or structure may be a 
tree showing the directed graph (DG) structure of making a foundation, and two or 
more close links to the node in DG which has a child further exist in directed graph 
structure. Although the DG node is expressed with one approach by two or more 
parent nodes which have one of the close links of each in a tree, the child of the DG 
node is represented only with one of the parent nodes in a tree. A user's input may be 
answered, the parent node with which a child is represented may change, and a tree 
structure changes according to it (however, DG does not change). 
[0007] Moreover, the foundation structure itself may change. For example, foundation 
structure may be answered and changed into processes other than the browser which 
is looking at the foundation structure. Or foundation structure may be answered and 
changed into a demand of the user through a browser interface. 
[0008] The node-link structure of changing by these approaches of arbitration is 
called "dynamic node-link structure" on these specifications, therefore, this 
vocabulary changes not only in the basic node-link structure of changing or is static 
or dynamic, in itself — the partial version obtained by the approach of being different 
from the basic node-link structure as which any are sufficient is also included. 
[0009] The display technique and other Prior arts which are stated by the run ping and 
RAO may be led to the problem accompanying a structural change on display. A layout 
typically new about a part of structure which changed at least must be made, and then 
regeneration of it must be carried out. therefore, the expression of the structure 
which changed when change arose in structure on display using such a technique — 
often — abrupt — or discontinuous transition exists. In some cases, a layout and 
regeneration are very late, and it cannot have a dialog on the structure and the 
effectiveness target from which the user changed. Furthermore, a layout and 
regeneration do not offer the approach of animation the transition to the old new 
structure which will raise an understanding of a user's transition from structure. 
Therefore, many of conventional display techniques only generate a satisfactory 
result to static node-link structure, and it is not suitable for dynamic node-link 
structure. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] However, some of conventional display 
techniques can animate the transition which extends or contracts a hierarchy list item. 
However, it is difficult to limit these techniques to an escape or modification of any 
one contraction, therefore to use widely to all transition. 
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MEANS 



[Means for Solving the Problem] This invention eases the problem in the display of 
dynamic node-link structure by offering the technique which makes it easy that a user 
understands transition of the larger range. Each technique displays an expressional 
sequence, the first expression expresses 1st node-link structure, and the last 
expression expresses the 2nd node-link structure which is change-bar JON of 1st 
node-link structure. The element shared according to the structure of the beginning 
and the last contains the migration element with which it is expressed by the feature 



(feature) which has the location in which the first expression differs from the last 
expression. This technique displays at least one middle expression between the first 
expression and the last expression. Each expression in this sequence contains the 
feature showing the subset of the share element containing a migration element. The 
feature showing a migration element has object permanence through the sequence of 
a step. 

[0012] In one mode of this invention, 2nd node-link structure is change-bar JON 
accompanied by at least one insertion in 1st node-link structure, and at least one 
deletion. For example, an element is deleted from one location and may be inserted in 
another location. Therefore, the technique called "deletion and insertion" on these 
specifications in which this mode was followed may be used in order to move an 
element, or in order to make [ rather than ] a complicated change including two or 
more deletion and insertion. 

[0013] New deletion and an insertion technique display the sequence of an image to 
which the field of the element under deletion or insertion carries out change of 
reduction or one of increases in each of a sequential image, respectively. 
Compensation field change arises to a neighboring element at coincidence. When field 
change is chosen appropriately, the sequence of an image approaches the element 
which a neighboring element is deleting in deletion, and produces the impression to 
which the element under insertion pushes aside a neighboring element by its side in 
insertion. 

[0014] In each case, the sequence of an image can also offer a suitable motion of the 
element under deletion or insertion. For example, in the deletion of an element which 
has a wedge-shaped field, before the element under deletion can come out from the 
edge which the wedge opened, or can be shrunken along with the wedge or its wedge 
of the begins to shrink, it can disappear. 

[0015] Another mode of this invention is based on discovery of the technique which 
animates transition on a two-dimensional display. According to this technique, two 
migration elements follow the pass which is not an parallel straight line. For example, 
an element may move along with curvilinear pass and may move along with the 
independent pass which is not parallel. 

[0016] Still more nearly another mode of this invention is based on discovery of the 
technique which animates modification according to individual of node-link structure 
in parallel. According to this technique, the signal which requires modification 
according to at least two individuals is received, and the modification data in which 
modification demanded based on this signal is shown come to hand. Next, the 2nd DS 



which defines change-bar JON of node-link structure comes to hand using the 1 st DS 
which defines modification data and node-link structure, and an expression can be 
displayed according to it. 

[001 7] Since this new technique makes it easy that a user understands the transition 
within dynamic node-link structure, it is useful. Furthermore, this new technique does 
not carry out count which time amount required for the layout of perfect node-link 
structure and activation of a display requires, but can use for and carry out increment 
layout and regeneration instead. Consequently, a user can have a dialog with dynamic 
node-link structure more effectively. 
[0018] 

[Embodiment of the Invention] The vocabulary which the following notional designs 
are helpful when you will understand the large range of this invention, if it reads with 
the notional design stated by U.S. Pat. No. 5,590,250 used for this specification as 
reference and No. 5,619,632, and is defined below has the semantics shown through 
this application containing a claim. 

[0019] "Node-link structure" is the structure where each link is related to two or 
more nodes including an item distinguishable to a node and a link. A "graph" is the 
node-link structure where each link is related to two nodes. A "directed graph" is a 
graph whose node of another side the direction of [ between the nodes related to 
each link ] is shown, one node is the source or a "FUROMU node" of a link, and is the 
destination or a "two node" of a link. A "non-ring type directed graph" is a directed 
graph which does not offer the pass which returns from the node of arbitration to 
itself, when a link is followed in those shown directions. A "tree" is a non-ring type 
directed graph which has only one root node which offers only one pass which starts 
in a root node and is led to a non-root node about the non-root node of the arbitration 
in a tree when a link is followed in the shown direction. 

[0020] The "element" of node-link structure is the node and link of node-link 
structure. 

[0021] "A node-link expression" is an expression of node-link structure. For example, 
a link feature can express a link and a node feature can express a node. 
[0022] When a certain feature showing an element has the spatial range of each 
dimension of the display displayed, the feature "has a field." For example, on a 
two-dimensional display, when a feature is prolonged into the dimension of both 
displays, the feature has a field. 

[0023] The "neighboring feature" of the feature showing a certain element in a 
node-link expression is close with a certain feature including the feature showing 



other elements from the median of the distance between other features to which a 
neighboring feature expresses the element of a certain feature and others. 
[0024] When all a certain features showing the element in the expression in a 
sequence seem to be the same feature, the feature showing the element of node-link 
structure ''has object permanence" through the sequence of an expression of 
node-link structure. For example, the feature in two continuous expressions of the 
arbitration in a sequence may be similar enough, and may be close to time amount and 
a space target enough so that they may be visible to the same feature, the feature 
which has the permanence of an object — "pass — following — " — it seems to 
move. 

[0025] An "animation loop formation" is each repetitive actuation which displays an 
image repeatedly, and looks like continuation of the feature in each precedence image 
to which a degree is followed [ repeatedly ] so that according to object permanence in 
the feature in each image. An "animation cycle" is once [ of an animation loop 
formation ] repeatedly. 

[0026] The element "is extended" when a certain element has at least one child in a 
node-link expression. [ "which has "descendant within a node-link expression, or ] 
When a certain element does not have a child at all in an expression, the element 
"does not have a descendant." The element "is contracted" when it does not have a 
descendant at all in an expression, in spite of basing a certain element on the 
node-link structure of making a foundation. 

[0027] On these specifications, the vocabulary a "navigation signal" means the signal 
which shows that the user has an interest higher than other parts in the part with 
node-link structure. For example, an "extended signal" shows the demand which 
displays the graphic representation to which the expression of an element with a 
graph is extended, and, on the other hand, a "contraction signal" shows the demand 
which displays the graphic representation by which the expression of an element with 
a graph is contracted. It is possible by the point and click actuation which require that 
it should depend especially or the feature for which it chooses a bookmark etc. 
including the demand whose examples of other display a part of node-link structure in 
a specific location, and to which it pointed should be moved to a focal core. 
[0028] Like insertion of one or more elements or deletion, like the migration which can 
be carried out with the combination of insertion and deletion, or copy actuation, when 
a certain signal requires modification of one or more elements in structure, as for the 
signal, "modification is required" within node-link structure. An escape and a 
contraction signal are the examples of the signal which requires modification. 



[0029] When two change may be respectively made independently of another side, two 
modification "is individual." 

[0030] In drawing 1 , a display 10 begins with the 1st expression 20 of 1st node-link 
structure, and shows the sequence of the node-link expression ended with the last 
expression 50 of the 2nd node-link structure which is change-bar JON which 
performed both deletion which may be produced from the signal which requires 
modification according to two individuals of 1st node-link structure, and insertion. A 
display 10 displays the middle expression 40 among expressions 20 and 50. 
[0031] 1st node-link structure has the 1st level node expressed by the feature 22, 
and the 1st level node has two children who are the 2nd level nodes expressed by 
features 24 and 26. The child to whom it is expressed by the feature 24 is at the top of 
a branch 28, and a branch 28 contains all descendants including three children who 
are the 3rd level nodes. Similarly the child to whom it is expressed by the feature 26 is 
at the top of a branch 30, and a branch 30 contains all descendants including two 
children who are the 3rd level nodes. 

[0032] the 2nd node-link structure shown by the last expression 50 — many elements 
— 1st node-link structure — sharing — **** — the subset — expressions 20, 40, 
and 50 — it is expressed by the feature of all. A share element has the location by 
which each was stabilized through expressions 20, 40, and 50 including the node 
expressed by features 22, 24, and 26 and the link to which they are connected. The 
node to which a share element is similarly expressed by the features 32 and 34 in a 
branch 28, The node expressed by the features 36 and 38 in a branch 30, Each feature 
showing one of these nodes and links including the feature showing the link to nodes 
32, 34, 36, and 38 It has a different location from the inside of the 1st expression 20 
within the last expression 50, therefore these nodes and links are called a "migration 
element" on these specifications. 

[0033] In the example shown in drawing 1 , change of the location of the feature 
showing a migration element is produced for reasons of having been changed at two 
points, in order that 1st node-link structure may acquire 2nd node-link structure. In 
order to delete one of the 3rd level nodes expressed within the branch 28 in order to 
obtain a branch 52 and to obtain a branch 54, the additional 3rd level node is added to 
the branch 30. It is not concerned with change of the location produced as a result in 
the modification list between 1st and 2nd node-link structures, but the feature 
showing a migration element has object permanence through an expressional 
sequence. Nodes 36 and 38 seem to follow and leave curvilinear pass, and, on the 
other hand, nodes 32 and 34 seem to follow the curvilinear pass which goes mutually 



so that it may be shown by the arrow head in expression 40 and 50. Therefore, these 
nodes seem to follow the pass which is not an parallel straight line. 
[0034] Although the object permanence which lets a sequence pass can be produced 
by various approaches, the technique shown in drawing 1 shows the example which 
produces object permanence by displaying a similar feature at the small interval of 
space and time amount. While being displayed continuously in the same location 
quickly, it is substantially the same, and each of features 22, 24, and 26 and the 
feature which expresses the link between them to a list can be continued, and secures 
object permanence. While each of the feature showing the link between them is also 
quickly displayed on features 32, 34, 36, and 38 and a list continuously in the location 
displaced slightly, it is possible for it to be substantially the same and to continue. The 
variation rate of the location of features 32 and 34 brings them close mutually, and 
compensates them with deletion of the 3rd level node which is the child of a feature 
24. That is, features 32 and 34 are more nearly mutually [than the inside of the branch 
42 by which deletion was performed to the inside of the branch 28 before deletion, and 
the beginning ] close within the branch 52 from which the node was deleted so that it 
may illustrate, in order that the variation rate of features 36 and 38 may compensate 
insertion of the 3rd level node which is the child of a feature 26 — features 36 and 38 
— alienation — it moves. That is, features 36 and 38 are further estranged rather 
than the inside of a branch 30 within a branch 44, and the 3rd level node is inserted 
within the branch 54. 

[0035] In drawing 2 , processing of the processing box 100 is started by displaying the 
1st expression. The 1st expression contains the feature which expresses 1st 
node-link structure and expresses the subset of a 2nd node-link structure and shared 
element. A subset contains a migration element like the node expressed with one of 
the features 32, 34, 36, and 38 of drawing 1 . 

[0036] Next, processing of the processing box 102 displays the middle expression 
containing the feature which similarly expresses the subset of a share element. As 
shown by the dotted line, processing in the processing box 102 may be performed 
once or more, in order to display a series of two or more middle expressions. Within 
each middle expression, each feature showing a migration element has object 
permanence with the feature showing the migration element in the precedence 
expression which is the 1st expression or a middle expression to precede, and is 
obtained. 

[0037] Finally, processing of the processing box 104 displays the last expression 
showing the 2nd node-link structure which is change-bar JON of 1st node-link 



structure. Like the processing box 102, it has object permanence with the feature 
showing the migration element in the middle expression which the feature showing a 
migration element is not concerned with change of the location from the 1st 
expression to that last table current, but precedes the last expression including the 
feature showing the subset of a share element. 

[0038] The equipment 150 of drawing 3 contains the processor 152 connected in 
order to supply the data which define an image as a display 156, while receiving the 
data in which a user signal is shown from the user input circuit 154. The processor 152 
is connected also in order for the 2nd structure to access the node-link data 158 
which define the 1st and 2nd node-link structure which is change-bar JON of the 1st 
structure. The processor 152 is connected also in order to receive the instruction 
data 160 in which an instruction is shown through memory 164, storage access 
equipment 166, or the instruction input circuit 162 that can supply the instruction 
received from connection with a network 168. 

[0039] In activation of the instruction shown by depending instruction data 160, a 
processor 152 displays the 1st expression of the 1st node-link structure containing 
the feature which expresses the subset of a 2nd node-link structure and shared 
element to a display 156. The subset of a share element contains a migration element 
as mentioned above. Next, similarly a processor 152 displays on a display 156 at least 
one middle expression containing the feature to which each expresses the subset of a 
share element. That is, the feature showing a migration element has object 
permanence with the feature showing the same share element in a precedence 
expression. Finally, the feature which a processor 152 makes display the last 
expression of the 2nd node-link structure which contains in a display 156 the feature 
which similarly expresses the subset of a share element, and expresses a migration 
element has object permanence with the feature showing the migration element in the 
middle expression to precede. 

[0040] As mentioned above, drawing 3 shows the three possible sources 164 which 
can receive the data which the instruction input circuit 162 shows an instruction, i.e., 
memory, storage access equipment 166, and a network 168. 

[0041] the conventional memory of the arbitration in equipment 150 in which memory 
164 contains random access memory (RAM) or read-only memory (ROM) — or you 
may be the circumference or the remote memory apparatus of a class of arbitration. 
[0042] Storage access equipment 166 may be the drive for accessing the storage 170 
which are other suitable media of the arbitration for storing or more 1 sets of one 
tapes, a diskette or a magnetic medium like a floppy disk, an optical medium like or 



more 1 sets of one CD-ROMs, or data, and is obtained, other suitable equipments, or 
a circuit. A storage 170 may be some equipments 150, a part of server, other 
circumferences, a remote memory apparatus, or a software product. In each in these 
cases, a storage 170 is one product which can be used into equipment 150. It is able 
to arrange a data unit, and for storage access equipment 166 to access a data unit, 
and to enable it to supply them by the sequence through the instruction input circuit 
162 at a processor 152 on a storage 170. If a data unit is supplied by the sequence, it 
will form the instruction data 1 60 to which it is indicated that it is illustrated by 
instruction. 

[0043] A network 168 can supply the instruction data 160 received from equipment 
180. The processor 182 in equipment 180 crosses a network 168, and can establish 
connection with a processor 152 through the network connection circuit 184 and the 
instruction input circuit 162. Which processor may start connection and connection 
may be established with the suitable protocol of arbitration. Next, since a processor 
182 accesses the instruction data stored in memory 186, crosses a network 168 and 
can transmit instruction data to a processor 152, a processor 152 can receive the 
instruction data 160 from a network 168. Next, it is stored in memory 164 or 
somewhere by the processor 152, and the instruction data 160 can be performed. 
[0044] Drawing 4 shows how modification according to individual can be processed in 
parallel. 

[0045] Processing of the processing box 190 receives the signal which requires 
modification according to at least two individuals in 1st node-link structure. For 
example, a signal may also include two different signals which requires modification 
according to individual. 

[0046] Based on this signal, processing of the processing box 192 receives the 
modification data in which modification demanded by the signal is shown. Modification 
data may be stored by the suitable DS according to use. 

[0047] Next, processing of the processing box 194 receives the 2nd DS which defines 
2nd node-link structure using the 1st DS which defines modification data and 1st 
node-link structure. 2nd node-link structure is the version by which modification 
required of 1st node-link structure was performed. 

[0048] Finally, processing of the processing box 196 displays the expression of 1st 
and 2nd node-link structure with animation. This processing can include the 
processing mentioned above with regards to drawing 2 . 
[0049] The general feature mentioned above may be carried out on various 
equipments by many approaches for displaying a node-link expression. The example 



described below runs the 32-bit version of Microsoft Windows (Microsoft Windows), 
and is carried out on the system based on PC which performs the code compiled from 
the C++ language source code. 

[0050] In drawing 5 , a system 200 contains the PC processor 202 connected to the 
mouse 208 and keyboard 206 for supplying a signal from the display 204 for displaying 
an image, and a user. The PC processor 202 is connected also so that memory 210 
and a client 212 can be accessed. Memory 210 can contain program memory 214 and 
data memory 216 as illustrated, the combination of the routine and data with which 
the client 212 was stored in memory 210 — or it is the source of the information 
about a directed graph which may be independent of memory 210 so that it may be 
shown. For example, a processor 202 may communicate with a client 212 through a 
network. 

[0051] The routine stored in program memory 214 can carry out grouping to some 
functions. The GURAFA routine 220 generates and changes the DS showing the 
directed graph defined using the information from a client 212. The walker routine 222 
answers a navigation signal and other user signals from a keyboard 206 and a mouse 
208 by information coming to hand from directed graph DS. The painter routine 224 
provides a display 204 with a signal, and displays the expression of directed graph DS 
on it. The mathematics routine 226 can be called in order to obtain the location of the 
element of the directed graph in layout space. 

[0052] Next, data memory 216 holds the DS accessed by the processor 202 during 
activation of the routine in program memory 214. As mentioned above, directed graph 
DS 230 may be accessed by the walker routine 222 and the painter routine 224 while 
it may be generated and changed by the GURAFA routine 220. 

[0053] It is linked in directed graph DS 230, and it can obtain or the node location data 
232 which may be contained can include the location of the node in **** space like a 
hyperbolic plane, and rendering space like a two-dimensional unit disk (unit circle). 
The node location data 232 may be accessed by the routine in program memory 214. 
[0054] The routine in program memory 214 can also access various coarse DS 234. 
DS 234 may also include the preliminary data structure for mapping to Link ID from 
one pair of nodes ID carried out as for example, a standard heap. That is, this 
preliminary data structure enables the retrieval and insertion of Link ID within fixed 
expected time. 

[0055] Drawing 6 shows how an event can be answered when the system of drawing 5 
displays the expression of a graph. 

[0056] With the processing box 300, a client 212 is started by loading the initial set of 



an element to memory, for example through the call of node generation while an 
initiation graph comes to hand. An extended flag defines the tree in the initial set of an 
element. A client 212 also performs the suitable call to the routine in memory 214, in 
order to perform all the things for which the version by which paint was carried out by 
arranging a tree to a hyperbolic plane, carrying out the paint of the tree which mapped 
the root node from the hyperbolic plane at the core of a disk to the unit disk, and was 
mapped in the tree, and carrying out the swapping of the double buffers is displayed 
on a display 204 with the processing box 300. 

[0057] With the processing box 302, a client 212 receives the event related to a graph. 
An event may be produced from a navigation signal, an edit signal, or the signal of 
other types of a user. Or an event may be received from other sources of the interior 
of a system 200, or one of the exteriors. Anyway, an event can take the gestalt of the 
call from other instructions executed by the processor 202 from one of the routines in 
[ out of a client 212 ] memory 214. The event by which a single string was received 
may be held in a queue so that the processing box 302 may include the ejection of the 
event from a queue. 

[0058] A client 212 starts a suitable response by answering the event received with 
the processing box 302 by performing one or more calls to the routine in memory 214. 
Since a response is based on the type of an event so that it may be shown by the 
decision box 304, a branch is chosen based on an event. 

[0059] An event may be a non-animation event like an orientation conversion event, a 
stretch event, or a drag event. An orientation event may be produced when a user 
shows new orientation to a root node. A stretch event may be produced when a new 
stretch factor is shown to the expression with which the user is displayed. A drag 
event may be produced, when a user chooses the location in an expression by mouse 
down (have pressed mouse button) click etc. and demands migration of the location 
with suitable gesture or other suitable signals. 

[0060] With the processing box 310, a client 212 starts the response to a 
non-animation event by the information on arbitration required for the response to an 
event coming to hand. About an orientation event, the information which came to hand 
with the processing box 310 can include new orientation. About a stretch event, the 
information which came to hand with the processing box 310 can contain a new 
stretch factor. 

[0061] About a drag event, complexity of acquisition of the information on the 
processing box 310 increases a little. A client 212 may receive the information about 
the motion which could receive the node identifier (node ID) of the nearest node from 



the selected position, and was demanded, these informational items are indicated with 
regards to the column 71-72 and drawing 14 of U.S. Pat. No. 5,590,250 which are used 
for this specification as reference — " — the nearest node may come to hand by the 
almost same approach as it is explained by the function (function) retrieval." 
[0062] A client 212 can be rounded off with the suitable call to the walker routine 222 
and the painter routine 224 for a layout, mapping, and paint if a client 212 receives 
required information with the processing box 310. About an orientation event, a root 
node must be arranged for new orientation. About a stretch event or a drag event, a 
layout is unnecessary. However, about a stretch event, the call to the walker routine 
222 must contain the new stretch factor for using for mapping. Similarly, about a drag 
event, the call to the walker routine 222 must include the location of a degree which 
met the node ID of the nearest node for using for mapping, and the pass of a motion. 
[0063] With the processing box 312, first, the walker routine 222 may perform the 
required layout of arbitration in a hyperbolic plane, and may arrange the edit under 
hold of the arbitration of a tree. Next, with the processing box 314, the walker routine 
222 may start an initiation node in a starting position, and may map a tree on a unit 
disk. For example, a drag event may be answered, an initiation node may be nearest 
node identified with the processing box 310, and a starting position may be a location 
of a degree which met the pass of a motion. The initiation node and starting position 
which were before used for mapping may be answered and used for orientation or a 
stretch event. 

[0064] If a tree is mapped, in order to carry out the paint of the mapped tree to a 
display buffer with the processing box 316, the painter routine 224 can be called. The 
painter routine 224 can carry out marking of the new edit produced within a tree as a 
result of node generation among paint. Each edit can carry out marking by [ which set 
up a flag ] depending especially or storing other suitable data. If paint is completed, in 
order to display a tree that paint was carried out, the swapping of a display buffer can 
be performed, and the expression of a graph will be supplied. 
[0065] As mentioned above, current is carried out for these events as a 
non-animation event. Answering an orientation event, an expression circles in the 
surroundings of the node which is in new orientation typically at the focus of a viewing 
area. Similarly, a stretch event is answered, and an expression is extended or 
contracted around the node which is in radial typically at a focus. Answering a drag 
event, an expression moves at the rate determined by the input signal. However, a 
client 212 may supply the response animated in demanded modification by depending, 
changing into the sequence of a small event, being the processing box 310 and 



emitting a series of equivalent calls to an event with one call smaller than each one to 
an orientation event, a stretch event, or a drag event. 

[0066] Drawing 6 also shows the response to the event of two different types which 
always animates and are treated by the present operation. The 1st type is a bookmark 
or a click event, it is answered, the location of one node is moved into an animation 
sequence, and other elements move it according to a motion of the one node. 
Although one node has been stabilized in the animation sequence to which the 2nd 
type is an insert/delete event, it is answered, a certain element is contracted, and 
another element is extended, other elements move to compensate for contraction and 
an escape. 

[0067] A bookmark or a click event may be produced, when the item in the set of a 
user of a menu or other bookmarks is chosen, or when the location in an expression is 
chosen by mouse down rise (mouse button is pressed and released) click. Answering 
this type of event, a client 212 receives the destination location in Node ID and a unit 
disk. In the case of the bookmark event, it is stored before, and it can search Node ID 
and a destination location from memory, in the case of the click event, the client 212 
is indicated with regards to the column 71-72 of U.S. Pat. No. 5,590,250 used for this 
specification as reference — " — it may be the almost same approach as the function 
[ node / nearest ] (function) retrieval", and the node ID of the nearest node may come 
to hand from a selected position, and the destination may be a default location like the 
core of a unit disk. 

[0068] With the processing box 320, a client 212 may call the walker routine 222 in 
Node ID and a destination location. The walker routine 222 can answer by executing 
the animation loop formation for displaying the sequence of the expression which a 
node moves to a destination location from a front location. With the processing box 
320, the walker routine 222 is started by setting up a pair of sequence of the 
node/location where each includes the location in Node ID and a unit disk. A location 
can come to hand by repeating the total translation (migration way) from a location to 
a front destination location coming to hand, and then the n~th root of the total 
translation coming to hand, and constituting with the present translation as indicated 
in the boxes 470, 472, and 482 of drawing 12 of U.S. Pat. No. 5,619,632. A pair of 
number of a node/locations can be done greatly enough, in order to secure the 
smooth animation from a location to a front destination location, while the feature 
which expresses the element of structure during an animation display maintains object 
permanence. A location may come to hand by choosing a suitable number of points 
from a front location instead of the approach of the n-th root along with the arc 



appropriately chosen in the hyperbolic plane in the destination location. An arc may be 
chosen so that between the straight line which may look unnatural, and the arcs which 
the node probably took by the approach of the n~th root and which may need too 
much animation number of steps for looking smoothly may be compromised. The 
number of points may be chosen so that satisfactory animation may be secured. 
[0069] Next, the walker routine 222 repeats an animation loop formation about each 
set of the node/location in a sequence, as shown by the decision box 322. With the 
processing box 324, the walker routine 222 may arrange the edit under hold of the 
arbitration of a tree to a hyperbolic plane first, as mentioned above with regards to the 
processing box 312. Next, with the processing box 326, the node and location from the 
pair of a node/location of a degree may be started as an initiation node and a starting 
position on a unit disk, and the walker routine 222 may map a tree on it, as mentioned 
above with regards to the processing box 314. 

[0070] If a tree is mapped, in order to carry out the paint of the tree mapped with the 
processing box 328 to a display buffer, the painter routine 224 can be called. Among 
paint, the painter routine 224 can carry out marking of the new edit produced within a 
tree as a result of node generation, as mentioned above in relation to the processing 
box 3 1 6. If paint is completed, in order to display a tree that paint was carried out, the 
swapping of a display buffer can be performed, and the expression of a graph can be 
offered. 

[0071] If marking of the new edit is carried out by the painter routine 224 with the 
processing box 328, new edit will be arranged with the processing box 324 during the 
next iteration. Consequently, the sequence by which the expression was animated 
shows dynamic node-link structure rather than shows static node-link structure like 
U.S. Pat. No. 5,629,632. However, since fundamentally adds the feature which 
expresses a new node along with an expressional periphery when an expression 
changes from a front location to a destination location, this edit works. Consequently, 
the consciousness of the object permanence about the feature showing other 
elements blocks, or the added feature does not reduce it. 

[0072] An insert/delete event may be produced, when a user demands an escape or 
contraction of a node, or when modification of everything but some of graphs or trees 
is required. An insert/delete event may offer the device for automatic modification of 
the graph which it may be received [ graph ] also with the gestalt of a call, therefore 
does not make control by people's hand concurrent, or a tree. Furthermore, an 
insert/ delete event may be produced from the signal which requires modification 
according to two or more individuals which has data in which modification which 



suspended the call to the animation of all modification and was obtained is shown. One 
insert/ delete event may also include both deletion and insertion. 
[0073] This type of event is answered, and it is the processing box 330, and a client 
212 can perform the suitable call to the routine in memory 214 first, in order to 
determine whether modification of the demanded graph or tree is permissible. 
[0074] When modification of the demanded graph or tree can be permitted, according 
to it, a client 212 calls the routine in memory 214 if needed, and can change a graph or 
a tree. In the process into which it changes, marking of each element called "the 
element by which it was influenced" is carried out by a setup of a flag, or storing of 
other suitable data in these specifications which insert and delete or may be changed 
by modification. Since the field assigned to the parents may change when a certain 
node is chosen by the extended signal or the contraction signal, it is the node by 
which the parents were also influenced. Only the node inserted or deleted is 
influenced about most of other insert/delete events. A certain node can choose a 
client 212 as a stabilization node held also during the animation display of modification 
in the location in front of the node. 

[0075] In many cases, the initiation node used for mapping can be chosen as a 
stabilization node in front, and the node can be held to a front starting position. In 
other cases, selection of a different stabilization node is sometimes desirable for a 
client 212. For example, the node currently extended may be chosen as a stabilization 
node held in a current location, therefore the node serves as a new starting position. 
Therefore, unless the stabilization node from which a client 212 differs is chosen, a 
front initiation node and a front starting position are usually maintained. However, 
when the front initiation node is deleted, other nodes must be chosen as a default 
stability node changed by the client 212. 

[0076] When deletion is performed, the walker routine 222 can be called by the node 
ID of the nearest ancestor that remains even after deleting in the node under deletion, 
and the tree under mapping. This ancestor can find it by what (walk) is patrolled 
upward until it reaches the ancestor who is not deleted from the node under deletion 
by the present insert/delete event. 

[0077] This call is answered and, as for the walker routine 222, the node under 
deletion can test whether it is a front initiation node. When that is right, the identified 
ancestor can be chosen as an initiation node in order to permute by the node under 
deletion. It is mapped by the location where the ancestor is displayed recently, and 
when it is an usable location, the location can be chosen as a starting position. When it 
is mapped by the unusable location since the location which is not displayed, or the 



element besides the present are mapped or an ancestor was not mapped recently, a 
starting position can be set as the core of a unit disk. 

[0078] Also in the processing box 330, a client 212 may call the walker routine 222 in 
ID and the location of a stabilization node. The node from which the walker routine 222 
was deleted first is contracted in a front location, the node inserted in the degree is 
extended in a new location, and it can answer in the meantime by executing the 
animation loop formation which displays the expressional sequence that a stabilization 
node is held in a front location, all the time. Since a stabilization node is mapped by 
the location or the unusable location which is not displayed or it was not mapped 
recently, when it cannot hold in a front location, it is in the condition which has a front 
initiation node in a front starting position, and after the deleted node is contracted, a 
stabilization node can move to the location, consequently the sudden motion between 
contraction and an escape arises. The walker routine 222 is started by setting up the 
sequence of weight which governs the rate from which the field assigned to each 
influenced node during contraction and an escape changes. Weight is classified for the 
increment small enough, in order to maintain object permanence animation on display. 
[0079] Next, the walker routine 222 repeats an animation loop formation about each 
weight in a sequence, as shown by the decision box 332. With the processing box 334, 
the walker routine 222 may arrange the edit under hold of the arbitration of the node 
and tree which were influenced first in the hyperbolic plane using the weight of 
iteration. Next, in the processing box 336, the walker routine 222 may start and map a 
tree in a stabilization node and a location on a unit disk, as mentioned above with 
regards to the processing box 314. 

[0080] If a tree is mapped, in order to carry out the paint of the mapped tree to a 
display buffer with the processing box 338, the painter routine 224 can be called. 
Among paint, the painter routine 224 can carry out marking of the new edit produced 
within a tree as a result of node generation, as mentioned above with regards to the 
processing boxes 316 and 328. If paint is completed, in order to display a tree that 
paint was carried out, the swapping of a display buffer can be performed, and the 
expression of a graph can be offered. 

[0081] Even if the edit under hold exists and it does not carry out, the expression of 
the dynamic node-link structure by deletion and/or insertion is generated repeatedly 
[ of a single string of the animation loop formation started with the decision box 332 ]. 
Furthermore, the influenced element moves to a new location from the location before 
deletion and insertion. This technique was well realized, in order to produce the object 
permanence between these motions. 



[0082] After the expression was supplied with the processing box 316, or after an 
animation sequence is completed by the decision box 322 or 332, another event is 
receivable with the processing box 302 so that it may be shown by the circle displayed 
as "A" of drawing 6 . 

[0083] Drawing 7 shows how a layout can perform first with the processing box 300 of 
drawing 6 . Drawing 8 is the processing boxes 312, 324, and 334, and shows how the 
layout of the changed node-link structure can perform. 

[0084] As shown by the processing box 350, the walker routine 222 starts the first 
layout by using in order for a root node ID to come to hand and to access the data 
related to the root node within directed graph DS 232. With the processing box 352, 
the walker routine 222 arranges a root node by performing the call to the mathematics 
routine 226 by include-angle width of face. This include angle is good at the suitable 
include angle of the arbitration which generates a desirable result. When include-angle 
2pi and pi/2 were used well and they used 2pi, it was suitable for the main layout style, 
and when pi/2 was used, it was suitable for the right or a left layout style a top and 
the bottom. An interface may be offered, in order to obtain a desirable result and to 
correct this include angle. 

[0085] By response, the mathematics routine 226 arranges a root node at the zero of 
a unit circle, i.e., a coordinate, (0 0) for upward orientation at an angle of the one half 
of a coordinate (0 1) and include-angle width of face. Next, the walker routine 222 
pushes a root node ID in front of a queue with the processing box 354. 
[0086] In the remainder of drawing 7 , as shown by the decision box 360, the walker 
routine 222 scans repeatedly 1 set of elements of the tree defined according to 
directed graph DS 232 until a queue becomes empty. It is started by repeatedly 
[ each ] Node ID coming to hand after a queue by using in order to access at the data 
related to the node from which it was discriminated within directed graph DS 232. 
[0087] It is determined [ each ] whether, repeatedly, the node already patrolled the 
test in the decision box 370 by this scan. When not going round, the walker routine 222 
carries out marking of the gone round round node with the processing box 372. So 
that two or more children's node ID comes to hand, the non-extending leaf of two or 
more children, i.e., a leaf node without the extended close link, may be identified, the 
number of the children who exist in a visible tree may come to hand so that it may 
explain below, and it may similarly explain below In order for the include angle about 
two or more children in a visible tree and the array of a radius to come to hand, the 
mathematics routine 226 is called by several Ns of the child of the node which exists 
in a visible tree. 



[0088] About processing in the processing box 372, several Ns of the child in the 
visible tree which is one type of neighboring relational data are calculable with either 
of two kinds of approaches. That is, when a current scan is a part of sequence of a 
node addition step, N is equal to the number of the children before a scan, and a 
child's added number of sum totals. When a current scan is a part of sequence of a 
node removal step, N is only equal to the number of the children before a scan. 
[0089] With the processing box 372, the array of an include angle and a radius can 
come to hand by various approaches. At one successful example, it is set as the value 
of 0.7 and, on the other hand, each radius is each include angle. (N*pi) (/ 1 8) It is set as 
the smaller one with pi. Therefore, the include angle of a node is influenced about N< 
18 by the number of the children of the node which exists in a visible tree. 
[0090] Next, with the processing box 374, the walker routine 222 calls the 
mathematics routine 226, in order to arrange a child. 

[0091] In case the processing box 374 is carried out, two general principles of a layout 
are applied. The alienation between nodes and an include angle are determined as the 
1st only based on the information about a neighboring element, i.e., the neighboring 
relational data, in a tree. The layout information received about each node by the 2nd 
is the approach which the location of a certain node and all its children can move by 
the small change within DS, and shows the relative position of the parents of node 
opposite **. 

[0092] The general strategy which can follow is that start at a child's radius and 
include angle from the processing box 372, the approximation distance which a child 
needs comes to hand, the distance from parents comes to hand using approximation 
distance, and a more exact distance about a child comes to hand using the distance 
from parents, next a further more exact distance comes to hand using a more [ in 
optional ] exact distance etc. 

[0093] When a child has the radius R and include angle theta from the processing box 
372 according to a general strategy, the approximation distance D1 and D2 can be 
calculated as sinh (R) and tan (theta/4), respectively. When N is the number of the 
children under layout activation and the sum total is performed from i= 1 to N-1 The 
pair of each child who approached A larger distance of each sum total of D1 and D2, 
Namely, DT=sigma (when divided by max(D1(i)+D1 (i+1), D2(i)+D2 (i+1))+max(D1 (1), 
D2 (1))+max (D1 (N), D2 (N))) The total distance DT about all children can be acquired 
using D1 and D2. When the parents have the usable include angle omega, the distance 
DP from parents can be calculated as asinh (DT/omega). Next, a child can be 
stationed the include angle between the children proportional to division of a child in 



accordance with the periphery of the circle of the radius DP centering on parents. 
[0094] Next, a more exact distance about a child can be acquired as follows using DP. 
D1 — -sinh(DP) asin (sinh(R)/sinh (DP)), D2' — even parents' more exact distance 
DP' can be obtained until it reaches the accuracy of desired level like an 
above-mentioned approach using =2sinh(DP) atan (tan (theta/4)/eDP) next D1\ and 
D2'. At the time, each child's orientation is calculable as a gap of the include angle 
from parents' orientation. 

[0095] Please note that an above-mentioned distance is expressed with actual 
measuring in a hyperbolic plane. The distance D in a hyperbolic plane corresponds to 
the vector which begins at the zero in a unit circle and progresses the distance of 
tanh (D/2). 

[0096] As mentioned above with regards to the processing box 372, a general strategy 
is carried out in this way, and receives the layout information only based on the 
neighboring relation information about a sibling including the information about a node, 
its parents, and the child of the sibling in a visible tree. A general strategy receives the 
layout information which shows the distance from a child to the parents, and the 
include angle showing the difference in the orientation of a child and its parents. 
[0097] The general strategy was carried out as software using the first distance 
acquired without carrying out the attempt which acquires a more exact distance by 
the approach mentioned above with regards to the general strategy, although two 
repetitive loop formations were carried out about all children. The 1st loop formation 
receives the separation between the adjoining children, and the "slice size" about 
each child, is saved temporarily and also receives the sum total of separation. Next, 
the distance to parents is acquired using this information. Next, the 2nd loop 
formation receives and saves each child's relative orientation and relative field. 
[0098] In the example as this software, when a child has the radius R and include angle 
theta from the processing box 372, as mentioned above with regards to the general 
strategy, distance D1 and D2 is calculated. D1 and D2 about each child are added to 
D1 and D2 about the former child, and S1 and S2 are obtained. The sum total ST of 
separation is just increased to the child of the beginning and the last by a child's 
maximum of S1 and S2 except for **, and it is increased to the child's maximum of D1 
and D2 by ST about the child of the beginning and the last. 
[0099] When S1 of a child is larger than S2 of the child, while S1 is saved as 
separation of a child, D1 is first saved as a child's slice size, and about the child of the 
2nd henceforth, it is adjusted so that the former child's slice size may serve as the 
minimum value of the slice size and S1 of a child in front of the child. On the contrary, 



when S1 of a child is not larger than S2 of the child, while S2 is saved as separation of 
a child, D2 is first saved as size of a child's slice, and about the child of the 2nd 
henceforth, it is adjusted so that the former child's slice size may serve as the 
minimum value of the slice size and S2 of a child in front of the child. However, the last 
child's slice size is adjusted so that it may become the minimum value of the slice size 
and a child's maximum of D1 and D2 in front of the child, and the 1st repetitive loop 
formation completes it. 

[0100] Next, the distance DP from parents is calculable using parents' include angle 
omega as tanh (asinh (ST / 2omega)/2) or the larger one of 0.5. DP is saved as some 
data relevant to a parent node. 

[0101] About each child, the 2nd repetitive loop formation is started by calculating the 
include angle (S/ST) of 2omega, when S is the separation saved about the child. The 
include angle (S/ST) of 2omega is applied to the running total started by -2omega. A 
running total is saved with other data relevant to a child. 

[0102] Next, the mathematics routine 226 can calculate the new include angle about a 
child by calling a function similar to the "interior angle (inside-angle)" function of the 
columns 67 and 68 of U.S. Pat. No. 5,590,250. On these specifications of these, the 
function called "an inside angle type (InsideAngle)" is started at an angle of the one 
half of the distance ("dist") and the wedge which were moved into the wedge. An 
inside angle type takes the smaller one of an initiation include angle and (pi-epsilon) in 
case epsilon may have a very small value like 0.0001 as an include angle which can be 
operated, and avoids the problem in count of an inverse tangent. An inside angle type 
receives the deformation which moves the point in the coordinate on a unit circle (dist, 
0) to a zero. Next, an inside angle type applies this conversion to the complex-locus 
label of the point on the intersection of the periphery of a unit circle, and the radiation 
which is emitted from a zero and whose include angle with a horizontal position is an 
include angle which can be operated. An inside angle type returns the include angle 
from the horizontal position of the radiation which passes along the point changed 
from the zero as an include angle of a result. 

[0103] In order to obtain a child's include angle, an inside angle type is called at the 
include angle calculated by carrying out the multiplication of distance DP and the slice 
size of the child from the 1st iteration by 2omega / ST. The include angle returned by 
the inside angle type is measured with pi/2, and a child's include angle is the smaller 
one of these two. 

[0104] Before saving a child's new include angle, the mathematics routine 226 saves 
the include angle in front of a child. When the absolute value of the difference of an old 



include angle and a new include angle exceeds the minimum value, the mathematics 
routine 226 also saves the data in which it is shown that a layout should continue so 
that it may state below. 

[0105] the last — the 2nd iteration loop formation — "space usable (room-available)" 
of the columns 67 and 68 of U.S. Pat. No. 5,590,250 — a child's field or side tooth 
space is obtained by calling a function similar to a function (function). On these 
specifications, this function called "available [ room available (RoomAvailable) ]" is 
started at an angle of [ phi ] the one half of the distance D and the wedge which were 
moved into the wedge, room available — first — a ratio (1~D2) — by obtaining /2D, in 
order to acquire the initial distance S next, the distance to the edge of a wedge 
calculated by breaking a ratio by sinphi is returned. Next, room available returns 
distance (S2-1) (1 / 2~S). In order to obtain a child's field, room available is called at 
the same distance and the same include angle as having been used for the call of an 
above-mentioned inside angle type. The distance returned with room available is 
saved as a scale of a child's field. 

[0106] Although the example as above-mentioned software can save additional data, 
the example as software is based on discovery that only the data of a dyadic eye need 
to be stored about each node, in order to be able to perform layout and mapping so 
that it may state to this specification, one item — the location from the node within 
distance, i.e., a hyperbolic plane, to the child node — a variation rate is shown, the 
item of another side — the include angle in the hyperbolic plane between the escapes 
of the outgoing link from the close link and its parents to the parents of the node to 
the node — it is a variation rate. The handle which can be used in order to access the 
data of these dyadic eyes or them can be contained in the data item of the link within 
directed graph DS. 

[0107] The test of the decision box 380 applies suitable criteria, in order that even the 
next generation of a node may determine whether continue a layout or not. As 
mentioned above with regards to the processing box 374, criteria may be whether the 
include angle of the child node of arbitration is changed more than the difference in a 
small include angle like 0.00001. The layout should be continued when that is right. 
[0108] With the processing box 382, or the walker routine 222 is extended, it pushes 
ID of each child node which is not a leaf in front of a queue. Since other child nodes do 
not have the child arranged, the marking round of them may be carried out with the 
processing box 382. If a node determines that the test of the decision box 370 already 
went round if the processing box 382 is completed, or when it determined that the 
test of the decision box 380 will not continue, before returning to the decision box 360, 



the node behind a queue is taken out with the processing box 384. 
[0109] Drawing 8 is the processing boxes 312, 324, and 334 of drawing 6 , and shows 
whether the layout of the node-link structure changed how can be performed. In each 
case, as shown by the processing box 400, a layout answers and is started at the call 
led to a layout and mapping. However, the approach by which a layout is performed is 
based on the type of modification made by node-link structure so that it may be 
shown by the branch of the decision box 402. 

[0110] When modification is modification of the orientation of the root node which 
answered the orientation event, it is the processing box 404 and the walker routine 
222 can arrange a root node for the mathematics routine 226 to new orientation in 
front of a call, mapping, and paint. Except new orientation, a root node can be arranged, 
as mentioned above with regards to the processing box 352 of drawing 6 . Next, new 
orientation is used for mapping and changes expressional orientation. 
[0111] As it may be generated in the response to a click event when modification is a 
stretch event, a drag event, and a bookmark event and edit is suspending, when it is 
non-animation edit, it is the processing box 410, and the walker routine 222 sets up 
the list of removal edits first, and next it is the processing box 412 and it arranges 
removal edit before mapping and paint. Next, with the processing box 414, the walker 
routine 222 sets up the list of additional edits, is the processing box 416 next and 
arranges additional edit in front of mapping and paint. 

[01 12] In this operation, the list of edits is set up based on the edit source list 
maintained by the various routines in the memory 214 containing the GURAFA routine 
220 and the painter routine 224. Current operation is related also to the tree defined 
by the extended link. One pair of edit source lists called "colla tempestade PUSUTO 
links (CollapsedLinks)" and "extractives pan dead links (ExpandedLinks)" on these 
specifications can be set up with the processing box 330 of drawing 6 , including 
[ therefore ] the edit about the link chosen by the contraction demand and the 
extended demand, respectively. Other pairs called "RIMUBUDO links 
(RemovedLinks)" and "ADIDDO links (AddedLinks)" on these specifications include 
the edit about the link deleted and inserted, respectively. Two or more copies of an 
edit source list may exist in order to differ. 

[0113] The list of removal edits set up with the processing box 410 is based on 
RIMUBUDO links, and, on the other hand, the list of additional edits set up with the 
processing box 414 is based on ADIDDO links. In case a list is set up by the 
processing box 410 or 414, the walker routine 222 accesses each edit in a suitable 
edit source list, and receives the suitable entry about the list of [ under the **** 



setup for edit ]. In each case, the edit in an edit source list is used, and the edit 
identifier which shows the node ID of the child node of the link of edit and the type of 
edit under activation comes to hand. 

[0114] The parents of the child node are added after the list of nodes which does not 
already exist on a list and which was restricted and influenced, the parent node to 
which, as for parents, the child node was extended — or the parent node of the child 
node — current — when nothing is extended, it is the parent node of the beginning of 
the child node. When related to the child node in which the edit from an edit source 
list does not have parents, the edit is placed after the list of nodes which must be 
related to the root therefore by which the root node was influenced in that case. 
[01 15] Before accessing the next edit in the suitable edit source list used for the last 
of the iteration about the link from a source edit list repeatedly [ of a degree ], the 
child node of the link is also added to a child node list. Thus, it is repeatedly carried 
out about each edit of an edit source list until all edits are processed, in order to 
complete the list of the nodes and child nodes which were influenced. 
[0116] Next, in the processing box 412 or 41 6, edit is arranged using a list, a sequence 
similar to the sequence of the processing boxes 354-382 of drawing 7 about each 
node in the list of influenced nodes is followed, the node of software is pushed in front 
of a queue rather than a root node from a list, and some change is made as follows 
with the processing box 372. As for the layout of the processing boxes 412 and 416, in 
addition to discernment of which child is a non-extending leaf, each child determines 
whether exist in a child node list. When that is right, a layout carries out the 
multiplication of the include angle about the child, and the radius under the weight. In 
the processing box 412, since weight is 0, with the processing box 374, an include 
angle and a radius are mostly arranged by the location before that 0, therefore the 
child disappears. With the processing box 416, since weight is 1, the child is arranged 
by the new location in whenever [ full-size ], and a total radius in the processing box 
374. 

[0117] Actuation of the processing boxes 410-416 may also be carried out within an 
animation sequence, in that case, removal edit may be processed in the part of the 
beginning of an animation sequence, and additional edit may be processed in the 
consecutiveness part of a sequence. On the other hand, as mentioned above with 
regards to drawing 6 , when non-animation edit mainly arises from the node generation 
in paint, the edit may be only additional edit and the edit under all present holds may 
be processed at each step of an animation sequence. 

[01 18] As the demand which animates modification according to individual of a large 



number which answered the insert/ delete event like the demand which contracts or 
extends an element, or were demanded by such event is answered and it may be 
generated, when modification is animation edit, the walker routine 222 is the 
processing box 420, and the number of the elements first removed and added based 
on a source edit list is received. On the other hand, the number added can be obtained 
by adding the number of the elements in extractives pan dead links and ADIDDO links 
by the ability obtaining the number removed by adding the number of the elements in 
colla tempestade PUSUTO links and RIMUBUDO links. Next, with the processing box 
422, the walker routine 222 assigns an usable animation step between a removal step 
and an additional step, and also sets up the list of removal edit and additional edits in 
it like the processing boxes 410 and 414 of drawing 8 a little. Although simple 
allocation of an animation step is a half removal step and a half additional step, when 
all steps can turn into an additional step when there is no element removed, and there 
is no element added, it is the reverse. 

[01 1 9] It sets to removal edit in the processing box 422, and the setup of an additional 
edit list, and unless the node contracted or extended exists, the walker routine 222 
can be performed as mentioned above with regards to the processing boxes 410 and 
414. In the case of the node contracted or extended, in addition to the parents, the 
node itself is pushed after the influenced node list, next the child of the node instead 
of the node itself is added to a child node list. In other words, unlike other actuation of 
influencing only one node, it can be considered that contraction or an escape 
influences the node of two generations. The walker routine 222 sets up the list of two 
pairs, the influenced node and a child node, and one pair is used for removal edit and it 
uses one more pair for additional edit. 

[0120] next, the animation step which removes a node performs by the loop formation 
started with the decision box 430 — having — the processing box 432 — weight — 
receiving — weight — using — removal edit — arranging — an animation frame — 
mapping — and paint is carried out. the animation step which similarly adds a node by 
the loop formation started with the decision box 440 next performs — having — the 
processing box 442 — weight — receiving — weight — using — additional edit — 
arranging — an animation frame — mapping — and paint is carried out. Before adding 
a node, by removing a node, the situation that the same node appears in two places 
within a single frame is prevented. This technique can ensure that the last weight is 0 
or 1, respectively by performing the one last step by weight 0, after removing a node, 
and performing another last step by weight 1, after adding a node. 
[0121] By lengthening a current removal animation step number from the removal 



animation number of steps with the processing box 432, and then dividing the 
difference by the removal animation number of steps, weight can come to hand so 
that weight may be set to 0 from 1 among a series of removal animation steps. 
Similarly, with the processing box 442, by adding 1 to a current additional animation 
step number, and then dividing the sum total by the additional animation number of 
steps, weight can come to hand so that weight may be set to 1 from 0 among a series 
of additional animation steps. 

[0122] The total of an animation step helps the effect of the consciousness on object 
permanence animation on display with an animation rate. The total of an animation 
step determines indirectly the rate which must move with regards to the field of the 
element to which the rate from which the field of the element removed or added 
changes was determined, therefore other elements were removed or added so that he 
can understand from explanation of the approach of obtaining above-mentioned 
weight. The direction with much animation number of steps assigned [ that sufficient 
animation rate is maintained and ] appropriately between a premise, then a removal 
step and an additional step is suitable producing object permanence. 
[0123] When the technique of drawing 8 was performed at a number with a suitable 
suitable rate of animation steps, it made well consciousness of 1 set of nodes 
contracted and extended like the fan which it can be closed a little or can be opened. 
By adjusting the radius and include angle which were assigned to the node, or the 
node which is pressed out to infinity or was inserted or the deleted node was drawn in 
the parents grows and comes out from the parents, different consciousness which is 
pulled from infinity can be obtained. When the child seems to be pressed out to infinity 
when only one child is deleted from one child's group, and all children are deleted as 
one group like contraction, all children are able to seem to be drawn in parents. When 
the child looks [ pull / from infinity ] the same when one child is added by one group, 
and all children are inserted as one group like an escape, all children are able to seem 
to grow and come out from parents. Furthermore, at the rate adjusted so that a 
grandchild might be stabilized, and might be seen and only a child might be moved and 
seen, while the child is won over to parents, a grandchild can be pressed out to infinity. 
[0124] As mentioned above, it is possible to animate in parallel modification according 
to two or more individuals shown within an edit list. Furthermore, a client 212 can be 
equipped with an interface so that it can require that a change according to two or 
more individuals should be made without animation through an interface. In other 
words, an edit list can continue being formed until the command which requires 
completion of edit is received. A command can require that edit should be animation 



as mentioned above, or should be completed without animation like refresh actuation. 
An edit list is eliminable if edit is completed. 

[0125] In order to make animation easy, additional escape/contraction information is 
maintainable. For example, an additional flag can enable quick exchange with the 
expression of front structure, and the expression of the changed structure by enabling 
rapid decision about which element should be scanned about each expression. 
[0126] .Drawing 9 and 10 show the instantiation-sequence of an expression of 
node-link structure which is displayed by the operation as the present software, and 
are substantially [ as the sequence mentioned above with regards to 8 from drawing 
4 ] the same. The expression currently illustrated shows the organization chart and 
resembles the expression of 21 a little from drawing 17 of U.S. Pat. No. 5,619,632. 
[0127] Drawing 9 shows the sequence of the expression which may be produced from 
the demand which contracts a node feature, and, on the other hand, drawing 10 shows 
the sequence of the expression which may be produced from the demand which 
extends a node feature. Moreover, the sequence connected through drawing__1_0 from 
drawing 9 may be produced from the demand which extends the clone of the node 
feature extended before so that it may explain below. 

[0128] The expressions 500, 502, and 504 of drawing 9 contain the node feature 
showing the individual in an organization chart. When each node feature is displayed 
with the maximum size, it contains the rectangular title block which has identifier or 
nickname of the graphic expression of a person's face, and its person, there may be 
"small +" or small "-" for each to require an escape or contraction of a node feature 
in the bottom right corner of the title block of the rectangle of the node which has a 
descendant. These small symbols can change like [ in the 1st animation frame ] at the 
suitable time, after being chosen. If a node feature is displayed smaller than the 
maximum size, it can have the size to which the graphic expression was reduced, and 
a title block can be short-****(ed). If a node feature approaches an expressional 
periphery, it can become a small point and, subsequently can disappear. 
[0129] The node feature 510 exists in each of expressions 500, 502, and 504, it is 
extended and shown by expression 500 and the child is shown with it by the small 
point near the periphery. The sequence of draw|ng_9 may be produced from the 
demand which contracts the node feature 510. This demand is answered, the child and 
grandchild of the node expressed by the node feature 510 are removed from node-link 
structure, and the transition to the expression with absent child and grandchild from 
expression 500 is animated. Expressions 502 and 504 are two middle expressions 
which may be displayed by such animation sequence. 



[0130] In expression 502, the child of the node feature 510 just began to be 
lengthened to the node feature 510. However, since the child has spread from the 
child at the rate which offsets the rate lengthened toward the node feature 510, the 
grandchild of the node feature 510 stops at a predetermined location. 
[0131] With expression 504, the child is further lengthened by near toward the node 
feature 510, and, on the other hand, a grandchild is continuing stopping at a 
predetermined location. Furthermore, since the child separated from the expressional 
periphery, he has sufficient field which can display the title block of each child's 
rectangle. The title block has produced the consciousness of the card or sheet which 
was able to be opened to overlap and 1 set of flabellate forms based on the order by 
which paint was carried out. 

[0132] Since all children converge on the node feature 510, the pass which the child of 
the node feature 510 follows is not parallel. If a child approaches the node feature 510, 
the fields of the node feature 510 will decrease in number, and the size of a graphic 
expression a person's face will be reduced temporarily. 

[0133] The last expression with which the child or grandchild of the node feature 510 
is not displayed at all follows expression 504 after some middle expressions the back 
potentially. The node feature 510 can understand this situation from the expression 
540 of drawing 1 0 which seems to be visible within the last expression. 
[0134] At drawing 10 , the node feature 550 of expressions 540, 542, and 544 which is 
extended in the expression 544 of drawing 10 and shown although it contracts by the 
expression 504 of drawing 9 , respectively and is shown is included, and the child is 
shown by the small point near the periphery. The sequence of drawjng J Q may be 
produced from the demand which extends the node feature 550, when the node 
feature 550 seems to be visible with expression 504. This demand is answered, the 
child and grandchild of the node expressed by the node feature 550 are added to 
node-link structure, and the transition to the expression with which a child and a 
grandchild exist from expression 504 is animated. Expressions 540 and 542 are two 
middle expressions which may be displayed by such animation sequence, and 
expression 544 is the last expression. 

[0135] In expression 540, the child of the node feature 550 just began to spread from 
the node feature 550. Since only a certain distance has still separated the child from 
the expressional periphery, he has sufficient field which can display the title block of 
each child's rectangle. Like the expression 504 of drawing 9 , the title block has 
produced the consciousness of the card or sheet which was able to be opened to 
overlap and 1 set of flabellate forms. However, since a child is lengthened toward a 



child from infinity at the rate which offsets the rate which spreads from the node 
feature 550, the grandchild of the node feature 550 is already in a predetermined 
location. 

[0136] With expression 542, the child separated from the node feature 550 further, 
and has spread, and, on the other hand, a grandchild is continuing stopping at a 
predetermined location. Furthermore, since the child approached by the expressional 
periphery, he does not have sufficient field for displaying a title block, but has become 
a small point. 

[0137] Finally by the expression 544, the child of the node feature 550 has arrived at 
the location near an expressional periphery. A grandchild is not seen according to it 
being close to a periphery. 

[0138] Since all children diffuse the pass which the child of the node feature 550 
follows from the node feature 550, it is not parallel. Since the child is close to the node 
feature 550 when a child appears first with expression 540, the fields of the node 
feature 550 decrease in number, consequently the size of a graphic expression a 
person's face is reduced temporarily. The field of the node feature 550 increases as a 
child distributes from the node feature 550. 

[0139] As mentioned above, the single sequence to which the sequence of drawing 9 
and drawing 10 is connected, the node feature 510 is contracted first, and then the 
node feature 550 is extended may be generated. Although the node features 510 and 
550 express the same node in a graph, since the node has two close links, the clone of 
the node is generated, and this may be produced [ both ], when generating twice 
within the tree expressed with drawing 9 and 10. If a user demands the escape of the 
node feature showing one clone, the response can include contraction of the node 
feature showing the clone of another side extended before. In fact, the branch is 
moved to a node 550 from a node 510. "+" in two node features and the symbol of "-" 
are changed appropriately. 

[0140] Although operation similar to above-mentioned operation was well performed 
on the processor compatible [ PC ] with IBM, operation may be performed with other 
equipments which have the suitable processor of arbitration. 

[0141] Although operation similar to above-mentioned operation was well performed 
using C++ language in the 32-bit Windows (Windows) environment, it may use other 
programming language and environments including a non-object-oriented environment, 
and may use other platforms, such as LISP (Lisp), a UNIX (Unix) environment, ANSI C, 
and a pascal (Pascal). 

[0142] although operation similar to above-mentioned operation was well performed 



using the node-link data displayed in an XML conformity format and the existing 
experimental format, this invention is static or dynamic — one of the inside of 
memory or networks are minded — you may perform using the node-link data of 
accessible arbitration suitable type by the suitable approach of arbitration like. 
[0143] Although it carried [ use ] out repeatedly [ each / which operation similar to 
above-mentioned operation answers a navigation signal, and prepares and displays a 
series of one expression of a graph expressed or animated ], this invention may be 
carried [ use ] out repeatedly [ of the type of the others called by other signals or 
calls of a type ]. 

[0144] Operation similar to above-mentioned operation was well performed using the 
navigation signal related to the expression of a single string expressed or animated 
with which it was received from the keyboard and the mouse, and node-link structure 
was displayed. However, this invention may be carried out, without using, using a 
navigation signal. For example, sorting from which the child of a certain node differs 
may be answered, or application of a different filter to the element of a certain 
structure may be answered, and you may make it move about an element. Moreover, 
this invention may be carried out using other navigation signals including the signal 
produced from selection of an item like the menu entry which requires an escape of 
the bottom of the shown enquiry of an escape and contraction signal of arbitration 
suitable type, or the exterior, node, or link, or selection of an item like the menu entry 
which requires an escape of the bottom of a current focus. A navigation signal may be 
related to space instead like the space generated by video game or the virtual reality 
environment which is not actually, or operating spaces other than a display, and a 
navigation signal may be instead generated by the suitable user input equipment 
containing the equipment of other classes for receiving a linguistic input like the 
pointing device of other classes and an alphabetic character or voice, and a gesture, 
or other user inputs of a format of arbitration. This invention may be carried out using 
the suitable animation technique of arbitration. 

[0145] A node is expressed by features, such as an image of the shape of a circle, a 
rectangle, and an icon, and, as for above-mentioned operation, displays the expression 
of the node-link structure expressed by the line by which a link connects a node 
feature. However, this invention may be carried out about some modes of this 
invention using other suitable approaches of the arbitration expressing node-link 
structure including the operation in the expression including the hierarchy list of items 
which have the child of the indented item downward at least. 

[0146] Although above-mentioned operation maintains the object permanence about 



the feature which lets the sequence of a step pass and expresses a share node and a 
link by displaying a similar feature at the interval of time amount and space small 
enough, using other techniques for maintaining object permanence, this invention has 
the object permanence about the feature to which only a share node expresses only a 
share link, and may be carried out. For example, in order to help offer of the object 
permanence of a migration element, blurring between locations, the sequence of the 
profile between locations, or other queues like other indicators in which migration 
between locations is shown may be used. 

[0147] The field for the feature which expresses with above-mentioned operation the 
element deleted or inserted decreases in number or increases, respectively, while the 
fields of a neighboring element increase or decrease in number. However, or this 
invention enters from a periphery, it may be carried out using other techniques of 
changing a feature showing the element deleted and inserted like other conventional 
animation techniques of arbitration including an usable technique, by PowerPoint 
(PowerPoint) of modification of the color which shows the migration feature, deletion, 
and insertion which appear in a periphery, fade-in, fade-out, or Microsoft Corp. 
(Microsoft). Furthermore, this invention may be carried out using the technique of 
increasing or decreasing fields other than the field of a neighboring element. 
Furthermore, it may be generated immediately and deletion may produce insertion 
without animation immediately similarly in the end of the animation with which 
migration of a neighboring element is compensated at the beginning of the animation 
with which migration of the neighboring element which may be animated is 
compensated without animation. 

[0148] In above-mentioned operation, 1 set of elements are deleted, then 1 set of 
elements are inserted, and migration of an element deletes an element from a front 
location first, and is completed by next inserting an element in a new location. 
However, this invention may be carried out using the technique which deletes and 
inserts an element in parallel, and this invention may be further carried out using the 
technique which moves by the approach except deleting an element and inserting in a 
degree. 

[0149] Although above-mentioned operation obtains layout data by a certain specific 
approach, this invention may be carried out by obtaining layout data by other 
approaches according [ or ] to carrying out, without using, using such a layout, or 
arranging the whole node-link structure according to an individual about each 
expression so that according to arranging node-link structure by other approaches. 
[0150] Although paint is carried out in above-mentioned operation by the specific 



approach which node-link structure is mapped by the unit disk and is in a degree This 
invention may be carried out without using, using mapping. Or include what node-link 
structure is mapped to other suitable rendering space of arbitration including 
three-dimension rendering space and an operating space, and is displayed on other 
suitable operating spaces of arbitration. You may carry out so that node-link 
structure may be mapped and displayed by other suitable approaches of arbitration. 
[0151] Above-mentioned operation is suitable for the display of an expression of a 
tree. This invention may be used for displaying the expression of node-link structure 
of other types like a general graph. 

[0152] Although above-mentioned operation uses the node-link data containing the 
extended flag of the link for defining the tree in a graph using the memory 
management performed by a certain specific approach, this invention may be carried 
out using the node-link structure which is defined by other suitable approaches of 
arbitration and loaded to memory by the suitable approach of arbitration. 
[0153] although above-mentioned operation can treat the directed graph containing a 
circulation directed graph, this invention changes the link of other types into the 
suitable combination of a directed graph — or another appearance — if — you may 
carry out for the graphs of other types by supplying the protocol for mapping the 
structure of a graph to a tree. For example, the **** link between two nodes may be 
changed into one pair of owner ** links between the same nodes, or may assign a 
direction based on suitable criteria. Although there is an inclination confused visually 
since each set of an owner ** link generally circulates through the expression from 
which all **** links are changed into one pair of owner ** links as a result, this 
derangement may be conquered by displaying circulation by the option. 
[0154] Processing is performed by above-mentioned operation with the ranking which 
may be changed in many cases. For example, in drawing 6 a depth-first round may be 
performed rather than a width-oMace priority round. 

[0155] In the same above-mentioned operation, although the part of some software is 
distinguished by GURAFA, a walker, a painter and a mathematics routine, and the list 
like a client, this invention may be carried out by the software constituted from a 
suitable approach of arbitration by other combination lists of hardware and software. 
[0156] This invention was applied to offer of the interactive browser of node-link 
structure. This invention may be applied to various contexts by which node-link 
structure is visualized. Especially this invention may be applied to visualization of web 
related structure like the structure formed of 1 set of web pages or other web objects 
which were stored in the cache. 



[0157] More generally this invention may be applied to offer of the browser for an 
organization chart, a file system hierarchy, a hypertext hierarchy, World-Wide-Web 
connectability structure, parts decomposition, SGML structure, or other big node-link 
structures of arbitration. This browser may be used for edit of the contents of 
structure or structure. 

[0158] Although this invention has been described with regards to the example as 
software, this invention may be carried out using exclusive hardware. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the typical flow diagram showing the sequence of the node-link 
expression accompanied by modification. 

[Drawing 2] It is the flow Fig. showing the general processing in the display of an 
expression sequence like the expression sequence of drawing 1 . 
[Drawing 3] It is the typical diagram showing the common component of the 
equipment which displays an expression sequence like the expression sequence of 
drawing 1 . 

[Drawing 4] It is the flow Fig. showing the general processing in the preparation which 
displays an expression sequence like the expression sequence of drawing 1 based on 
the signal which requires modification according to individual. 
[Drawing 5] It is the typical diagram of a system. 

[Drawing 6] It is the flow Fig. showing how an event can be answered when the system 



of drawing 5 displays the expression of a directed graph. 

[Drawing 7] It is the flow Fig. showing how the first layout can be performed by 
drawing 6 . 

[Drawing 8] It is the flow Fig. showing whether the layout of the node-link structure 
changed how by drawing 6 can be performed. 

[Drawing 9] It is drawing showing two sequences of an image generable [ with the 
technique of drawjng 8 ]. 

[Drawing 1 0] It is drawing showing two sequences of an image generable [ with the 

technique of drawing 8 ]. 

[Description of Notations] 

10 Display 

20 1 st Expression 

40 Middle Expression 

50 The Last Expression 

212 Client 

220 GURAFA Routine 
222 Walker Routine 
224 ** INTARUCHIN 
226 Mathematics Routine 
230 Directed Graph DS 
232 Node Location Data 
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[0022] s^-£gt)t<feS7^-f-v^ 

S7V77W©&#7C©Sm«H£ttSig£, * 

©7^-^a "m&mt%" o ®mi z ^rvx 

[0 0 2 3] /-F-U>^g3Srt©fe5S^gt)-r 
7^-^© "i£P7^f-^" a, ftfiWgi&fcafc'f 

tftfi©S^afcffa©7^ -f-v t©[g©KBgf ©*& 

[0 0 2 4] y-^yx^SIjirtCgfS^at^&S 
7^-9^, £T|3|-7^-^+-e&S<3;5fcJI*.S 
J*£\ /-F-y77fffig©SfS£g*^©7^-f- 
-Hi, /-K-U>^«BSO^fi©^— 5r>X*iiLT 

Wi^^«tt*tt3", ma, y-^-yx 
fF©ffi«©2-3©)i^Lfcgiirt©7^-^^a, 

•5 tlili 0 

[0 0 2 5] 7/1/- 7" a, #S«^H 

mmt%mi.Mtx&v, SRStfe^-c &Hf§ 

rt©7 -f #V *7^x 7 battle is i 5 
ftff Wirt©7^ -^-v©»e© J; 9 tlx. 

-7© 1 @©R*gT?&5„ 

[0 0 2 6] &Sgil*\ /-H-U>^SSrtfc^ft 
<i:fcio©?£#rs«^ ^©gltay-F-'Jy 

^astrtT? "i^m^tz" xa "asssnT^s" 0 

"^fcftfeft^" o &Sg*^, Sfll*ftt7-K- 

^mmcft^i^ tosmt "iRnsntva" <, 
[0027] ^wea, "t e y-y a y w t 
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10 



20 



30 



40 



l^fflgga, a— K-U >^«jg©*S^t 

M*TS„ fiSJ^iJ "ffi3gfi*f" fi, 777©£SgH© 
1 ws|^|aTl^^7gIi^g^fSS^^^ 



U "iK«M#" a, 777©£SgH©«M 



50 



7- F-U y7«}g©-^£#£©{4t7?g^-rs 

or, xafgb^?n/c7^-^^^^©fF^t^ 

i&T 5 c i: ^S^t 5 7 h Rtf7 U 7 7ftfffc <fc o 
[0 0 2 8] l -o4X±©g^©ff AXaiJ^©i a fc, 

xajfARt?»©ffl^tcfcoTii»bfis»xa 
n©SH£g;4tt?>i|#a, ^©fs^a/-F-uy^ 

[0 0 2 9] 2-3©SM*^fi^?)ffiuLTff ; bn 

ftsti^a, 2o©^Ma "isitw" „ 

[0 0 3 0] gltli, T>X7°W l 0*k fgl/- 
F-U77flliS©£ 1SI12 0 7:«L, Hi 7~F- 
U 77«:, 2o©fflBiJ0£M£g#"f 5ffl#fr£>£ 
WfSiJ^RtfJf ACMTJ^Hto a yx% 

SH 2 7- F-U y ^«ig©*l*ai 5 0 T'llTf S, 

/-F-yy^an©i/-^yx£a^LTi^o rV 

X?"^ I 0agli2 0 t 5 0 t©P|£fF^gI14 0% 

[003 i] li /-F-'J>-^t#ia, 7^-^+2 

2 fc<fcoTg4b2nSJgl *!P7- F*^U S I 7j<^ 
7-Fti7-f-f-v2 4Rtf2 6t±-3TSt)Snsa 
2**P7-FT?*5 20©?^ttS„ 7^-^-V2 4 
tioTgti$nS?a777^2 8«litt^ 7 
7>f2 8 a, S3**P7-HT?ftS30© : ?%^*y^ 
XV^-Wt^tSo IWHit, 7^-^2 6tioTgt) 

?ns?a7^7^3 ooMt$^ 7^>f- 3 0 

HU ^3*»P7-FT**S2 0© : f*d«y^T© ; f»* 
[0 0 3 2] l|*g||5 0tJ;oT^nTl^ll2 7 

-F-U77i#iga, ^<©s^®i7-F-yy7 

«1 fc ttt L Tfe 0 , ^©^7^ 7 F agii 2 0,4 
0, Rtf 5 0ikX<Dfo(D7 4-i-^\C&iXWoZXl 
So tttg^a, 7^-^+ 2 2, 2 4 , Rtf26ti 

oxm&znzs-vt, ztizzmsvyttzt 

fr, &*ttmM2 0, 4 0, Rtf5 0*ffll/T££Lfc 
futt^ifrSo RIC<«tg^a, 7^7f-2 8rt©7 
2Rtf3 4£J;oTgfe^nS7-Ft, 7 
^7^3 0rt©7^-^^ 3 6Rtf3 8fc<fcoT#b£ 
nS7-Ffc> /-F3 2, 3 4, 3 6, Rtf3 8'\<D 

vyz%mt>t7j-3- j et%tfr, <:ne>©7-FR 
y , U7^©9-5©io^a^-r#7^-9 1 -va, ma 
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5E5 OftVliW, 1 



-FRtfU77£*0Jlfflfea "£ 



[0033] mi tc^ntvsfflT?^ ^iss^g 
jfitfB zy-Y-vy fefefc 2 o©j£i?^ 

fcJ6t N 797^2 8rtTjgt>sftTv>s83#ip/- 

F©9"5© 10^i»;*tl, 797?- 5 4*#Sfea6 

797f- 3 o tiUflq©^ 3/j<¥/- KiWftnsnT io 

% 1 Rtf*2 7-F- U y*ffigH©gHMtffc 

£ft5J;5fc, 7-F3 6Rt/3 8«flj8^X£i[!!oT 
*ns<fc$lcj|*., /-H3 2Rtf3 4ttHV£ 

7- Fttffi &*ST?fcJ:ftWttfcil!!S <fc 5 tliS. 
[0 0 3 4] ^-^7X£lLT©;i-7>>x7F^tt 

ttfii^a^ffi^^tHb^s^ ait^snT^sK 20 
-f-^a^f s c 1 1 <fc o r^-y^x 7 p^sis^ 

*ffi-rW*^LTf5o 7^-^2 2, 2 4, Rtf2 

6, Mmc^np>©^©U77£S*rr7^-?-v©# 

^mmUtZo 7^-^+3 2, 3 4, 3 6, Rtf 

38, Mmc£ne>©pi©U7^£#b-f7^-?+© 
t , fi^ t ^ iu l /cfuttT-sppL < «w-c£*s nr 

7-f-^+ 3 2Rtf3 4©{4tt©tf4ti, ^tl^St^ 
fc>fr3W\ 7^-f-V2 4©?T?*S^3**P7-F© 

wmzmo 7^-^+32^34^ wsvr 

S<fc9f<:, 7-F^fM2n/c797f-5 2rtT«, fj 

Wmy^y^ 2 8 rtRtf«t]tiJ^T^nfc7^y 

^4 2pUD, SWCjfigLTV^, 7^-^+3 6$. 
tf38©lfi«, 7^-f-+2 6©?T?feS^3*3p7 
-F©jfA£liB/ci6i<:, 7^-^+3 6KXf3 8%K 
fMmt^o BP^, 7^-^+3 6fttf3 8«, 797 
^4 4ftT*a797^3 0ft<fc9&Efc$FILT*59, 40 

[0 0 3 5] H27?ii, fflS^ 77X100 ©Matt, 

mg^g^t^ettcfcoT^fSo mass 

Jgl7-F-U77«}g£g|fcL, H 2 7- F-U 77 

«igtftt©s^©^7^7 ytmbtu-f-^tt 

tSo ■tfT'-fey Ffi, 01 ©7^-^+3 2, 3 4, 3 
6, RXS 3 8 ©9*.© 10T?gfc>£n5/-K©<fc5& 

[0036] ^t, $aa*'77x i o 2©©aa, 

<m^m<DVfty F^gt>-T7^-^-¥^#?5WI 50 



i o 2rt©M«, -a©2"o«±©fpHSS*^i" 
a, ^S)S*^at3t§7^-^+tt, iunaxa^ 

t7^-^fc©^77'x7F^H7£lff5„ 

[0037] siifc, ®a#7 7x i o 4©saaa, m 

l 7- F-U 77«jg©»^-> ? a 7T-feSH2 7- 

f- u 7 7«i§^a^t«iigii^a75^s„ saa*' 7 

7Xl02©<fc'5fc, SllgIltt«tS^©-9-7-b7 F 
-Hi, ^ iaii^?)liiiaSft©^©fuB©Sfl:ic:llt3 

[0 0 3 8] H3©Sttl 5 0B, a— ffA^IHSl 5 

7°W 1 5 6fcBfi££fi^T-*%#t£&t§fci6fc 
St^nfc, 7°n-t7-tti 5 2£#fr 0 7°n-b7-9"l 5 
2tt, ®2«ig^H lfiigWtM^-v-'aT-^^SlI 1 
Rtf m 27— F-U 7 7«jg^£gt 57— F-U 77 
r-7 1 5 8t77-tX-r5/cJ6ttSlt?nTt^o 
7°n-b7-9-l 5 2tt, fflfctf, 7tU 1 6 4, 
77-tXgB 1 6 6, Xtt^-7 F7-7 1 6 8^\©g|t 
*^SflLfc#^*ffil&t?tS#^'A*lH|8Sl 6 2£/f 
LT, 1 6 Ofcg^TSfcJ&fcfc 

[0 0 3 9] 1 6 0 j;oT^?nSi%l5-©|| 

fTtfeV^T, 7°n-t7- t t 1 5 2BrV 77°W 1 5 6 
t, Jg27-F-U 77ffigfc^i©gfg©- t 7-7-fc7 F 
^g^^-7 ^ -f-+ ^t^S 1 7— F-U y 7«}g© 

iaS^a^?-&S„ £#^©tf7-&yhtt_hiB©J; 
bl^mWk^iSo ^t, 7°n-t 7-9-1 5 2arV7 
^Wl 5 6t, ^C<#^*^S^©-9-7-t7 F^: 



at3t7^-^+^^ / >^< 1 1 1 ooipHi 
t^^^So IP*,, ^i)gfl£#b-f7^-^-Wi, 5fefr 
ailrt©lR|-^SS ; £:S : b-r7 1- t<D*7i?x. 
XF^ttt^tt^o 7°n-fe7-9-l 5 2(irV 

X7"W 1 5 6t, ffiV<P&g%<DV7-bv h*mt> 
1 7 2 7— F-U 77«jg©fiiiaii 

[0 0 4 0] ±a©j;5t, 03a, ^AUllHlSgl 6 

2 *^*^-rr-^*Sfflt#S 30©njf£ft7- 
X, fin^^^U 16 4, IBf,«f*77-tXgt 16 6, 

h7-7 1 6 8^tkLT^So 
[0 0 4 1 ] ^€U 16 4», ^77 > A77-tX^€U 
(RAM) XiiirlXDWffl^tU (ROM) g 

si 5 ort©^*©^*©^^ 1 ;^, x«ffi*©an© 
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[0 0 4 2] !B1t»77-t7gB 16 6«, «*.{f 1 
ffi© 1 oi.Xt©T- 7, 77 777 K Xa7n7t£- 
ryx7©<fca&«m$tt, lffi© 1 OJ-X±© C D - R 
0M©£5&ft^Sft, X87*^**#5*fi*Sfe*©ffi 
*©{ffi©im®»7<iD 0 flSlHUSH* 1 7 0 fc774z 

F777xa{ffi©amsBxa0sr? 

&oT£l\ taiijtftl 7 0a, Sll 5 0©-g|S, "9 

-^©-gp, {fi©H2xa§H/-*ysB, xav7h 

fEUSIf* 1 7 OttgB 1 5 0 flfcffll^cJl^t? 1 10 

h^EBLT, fE1iJt{*77-fc7gBl 6 6tff-^a 
^7Ffc77-fe7LT^ftS£ifr^A7J[I!S8l 6 2£ft 

T&iit^RriM&o f-^7hii, 7-^ryx 

£16 0 S^jStSo 

[0 0 4 3] *7 F7~7 1 6 8a, SB 1 8 0fr5§ 
fflb/c^r-^ 1 6 0*fl8&T?!?So SB l 8 ort© 
7D-fe7'9- 18 2«, *7 F7~7 1 6 8^fot^7 20 
h7— J'ggKiagSl 8 4Rtf^A^lHl8Sl 6 2%^L 
T, 7tHrr!M 5 2 fc©gj&£«|in?*5o il^S© 

^7n hn;H?6Siz:?nTj;i\ #fc> T'o-ty-y l 8 
2a^tU 1 8 6fcM£nTl^^r-7fc77-t? 

F7-£ 1 6 8£SoT7n-fc 
7+M 5 2 tlEjMT§§©T\ 7n-t7"9- 1 5 2 7 
F7-7 1 6 8A^^f-^ 1 6 O^gffetSo # 
fc, ^r-^r 1 6 oa, 7n-t 7-9-1 5 2\c£oT* 

*y 1 6 4xa^'e^ti&ffl?n, ^frsnscfc^Ri so 

[0 0 4 4] 04a, t*©J;5tWJ©^M^MffLT 

[0045] jaa^y 77 1 9 o©Ma, w, 1 7-f 

- 'J 77$lrt©'>ft < i: t 2 o©{|SiJ©tH£g;J<-r 
5{B^§fit3„ M^a, fi^a«J©8H£g;Rf 

[0 0 4 6] £©{§^i<:S-3VT, MK77X l 9 2 
©Ma, fi^fcioTS^n/c^H^tSHr- 
££A¥tSo lHr-7a, m\c&Vtdm%.T- 40 

[0047] ^t, 77 1 9 4 ©aaa, 
r-^, mm 1 7— f-u >7i#ig^«t^^ 1 t 

%2T-mm\$t%o fg2 7-F-U77tt;g 
a, m 1 /-f-u ymmim$-$nrcm.t> % nn s 

[0 0 4 8] fiftfc, MP 7 77 1 9 6 ©Ma, B 
l^tfH2/-F- | J>'7«jg©g^, 7-^-7a 
7^ffoTa^tSo £©Ma, H2tM^LT±KE 50 
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[0 0 4 9] ±jf L/c^i«7^-7-va, /-F- 

y 77gsi£^f ©T^STif 7 &sb± 

7F7-f7F7X(Microsoft Windows) ©32 tT 7 FK&& 
C++fffg7-X3-Ffr 5 3 7/ W3t4fc 3 
- FfcUffTS, P C £S^< 777 L±."ZMB&Zftfc 
fc©7£S„ 

[0050] 057-a, 777 l 200a, mwtw?. 

f?»/cJ6©rV77W 2 0 4, Rtfa— !f*»e)fl#% 
ffil&-7S/ci6©^77 2 0 8 F 2 0 6 tg 

g^nfe, P C7n-t7-y 2 0 2£#fr„ PC7n-t7 

•9 2 0 2a, ^ty 2 1 0^7^77 F 2 1 2t7 

^x-ptsidttssRsnTvSo ^ty 2 1 0 

a, M^*tiTl^J;5fc, 7n77A/-ty 2 1 4S 

1 6**&ti:ffT?!?5, 77777 

F2 1 2a, **y 2 1 otteiflSftfc^-^y&tfT 
-7©ia#**\ xa^n^ct^t^-tu 2 1 o^s 

ffiiLTl^TJ;^ t(p]7^7ti-r§'ftfg©7-71? 
m 0 M7a, 7n-b7-92 0 2a#-7 F7-7^/TL 
7^7777 h 2 1 2i:iIflLTfc<fct\> 
[0 0 5 1] 7n77A/^y 2 1 4 M&lft£ftTV>5 
;b-77a, »o^©«i6t^-7 , ftT*tSo 777 
/;P-7>2 2 0a, 7777>F2 1 2fr5>©1fSfc 
£oT£S2n£tfi777£llt^T-7f#l££jjSc 
R0«f?> 0 7*-#;l/~ 3^7 2 2 2 a, tft777 

F2 0 6S.U^77 2 0 8^P.©tH'^-7a 7ffl^R 

tfffi©3— 9 11 f8^tjS^-7S„ ^^y7;P-7>2 2 4 
a, TVX7W 2 0 4 tfl^^l«bTW^7^7T 
-^«l©gl^g^?^So iC^-f-72 2 6a, 
77 FSPBlrt©tlS]777©SS©ffiB^t#S^i6 

[0 0 5 2] ^t, r-7^ty 2 16a, 7n7'^A 

^^'J2 1 4 rt©^-f-7©HfT^t7n-t772 0 2 

tj;- 3 T774r75n5r-7«jg^iR§-7S„ IiIb]7 
^7r-7«l2 3 0a, ±a©±5£, 777r;b- 
^>2 2 0t<feoT4)s£RCJ f SM?n#Si:^ 7^- 

-fSJV-^yZ 2 2Rtf^77^;b-9 1 7 2 2 4tio 
T7^-b7?ntlSo 

[0053] lriB]7^7r-7«jS2 3 orttyy7? 

n^sxa^sn^s/- fiuBt-^ 232a, 

MPJ) © <fc 5 JS: y ©7 - F ©{4B 

fc&isz.t1FV%Zo J- FfiBr-^ 2 3 2 a7n7 
^A^ty2 1 4rt©;V— ^7fc<fcoT77-fe72nif 

So 

[0054] •fu^fyh^^) 2 1 4rt©/v-7ya, 

a^?©»r-7Sjg2 3 4tt77-bXT-tSo r-^ 

«ig2 3 4a, Mxa, g?^-7tbTHSi?ns, 
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1M©7-F I Dfr>£>U77 I D^\©^y t!^©fc& 
©^«r-7#|}§;&tA/?fc<fc©„ BP^ <:©^«t- 

[0 0 5 5] H6ti, if©*dfc:05©5/XrAj!)^7 
7©gll^a^t§ C 1 1 <fc -3 T7^7 b t jS^Tt § 

[0 0 5 6] ©1^7 7X3 0 OTJi, 77777b 2 
1 2fi, HS&^7%A^-rSk«£, ffl*tf/-F£ 

427 hrt©7U--££gtS„ 77777b 2 1 2 {i> 
^ffl i Pffit7U-^W77hU 7U-^fifflfifr 

tit fe v>t v 7 if 7 7' u ^ v v. y ?z ft y u 

77 bU 7l/^y7r^777t°77"-r?.c:tti;o 

w y hsn/c/^-?'a >*tV xy w 2 0 am 

TFtztt*. ^Tffla^ 7 7 7 3 0 0 -eff 5 fe * t , 

9» 20 
[0 0 5 7] M#7 77 3 0 2T?fi, ^7777 b 2 
1 2B777fclli^-f57^7b£§{B"rS„ 7-<7b 

fit tf7*-7 3 7f^f, g£fl*f, 

©777°©fi^frP>£W#So ££©«> 7^7Fii77 

rA2 0 o©rtgPxa^gPv^-fn^©ftfi©7-7^?)S 
fflsnrfciVo ©-fftt#£, 7^7bfi77777 

b 2 1 2 rt^S, ^t'J 2 1 4rt©;V-^7© 1 Ofr 
6, Xtt7°D-t7-9-2 0 2fc£oTflfi : ;*ft3{i©iftfi 

^t>©[ftHL©ff«tDt#s„ -a©sfl?n/c^^ 

7 Hi, ®S#7 77 3 0 2*^a-frP>©7^7b© 30 

[0 0 5 8] jaS#7 773 0 2 1?gf§£ft/c7^7 b 
fcjSgLT, 77777b 2 1 2fi, ^t'J 2 14ft© 

il—f-yizMLX l oj^±©n¥ffl L%fr 5 c 1 1 <fc o 
T, affl*iS»%IBji&-rSo «Pp7 773 0 4fc£o 
T^SnS±5£, JSmt7^7b©£77°fc<fc3© 

t», -i<yhizM-3^T-?7y?t>mmn2>o 

[0 0 5 9] 7^7 Hi, *yx7f— 7 3 7figK^ 
7b, XhWfWh, Xii F7 7 77^7b©J: 40 

X77-73 77^7 Hi, i-f»-F/- Ftcft 
LTfffeft* U X7f—7 3 7 £75 Lfe 1 1 £4 

7 h 77^7^7 Hi, a-fAliSntl^I 
II tc ft L Tff fe ft 7 b 7 7 f - 7 7 7 7 ^ L fe fc f £ 4 
I3f#S„ F77 77^7 Hi, mti, a-iftf, v7 
7777 (v77#^7^ffLf:SS) 7U77tti; 
oTgi|rt©fuKW^L, fflft-yxXftXiit© 
fS^ic <fc o T^©futt©^il^S^ Lfc fc f fc£ C# 
S„ 50 



[0 0 6 0] ©3^7 773 1 071i, 77777b 2 
1 2Ji, 7^7b^©JSgfc^gftffit©tif6£A#-f 
SCtfcJ^T, #7-/--7 3 77^7Hc*fffSjS 
apfeHSWSo ^Uxyr-7 3 77^7Hc-^^T 
«, 11*7^X3 1 0T7^2ftfc1ffg*Wcft*'J 

xyf-ya^&iii:^??, 7b 77^7^7 

HCOVTH:, M#7773 1 0T?A¥3ftfc1tl8tf 
ff/cft7h7777 777-&^feLi:^Tt§„ 
[0 0 6 1] F7777^7bfc"37T{i, M^77 
7 3 1 0T©'tf«©A^i^«il?*^fo 7777 
7b2 1 2ii, HMuttfr5*fcfi©7-F©7-Ffl 
g'J? (7-FID) £A¥LTfc£<, S/c, g^^n 
fell* fcP-T 5 1tf8£A#l/tfc <fc l \ fiffg© £ft 5© 
a@fi, *B^ffl«£#Mt LTSfflt5)|«fffg5,59 
0,250^©37A7 l-7 2$Xfg|l 4 fcH^LTHBl 

straps "staw-H%««" fcv^Bia m 

[0 0 6 2] 77777b 2 1 2^®S#7773 1 0 
Ti&SftM^A^L/cP., 77777 b 2 1 2ti77 
77 b, -77 t°77Rtf^77b©fcfe©7*-#/l'- 
f>2 2 2S.WX7 77;l/-f-7 2 2 4 £M"fSl^ft 
n?fflLT«*< <SCi:^T*f5o *Ux7r-737 
7^7bfco7-ai, ;b-b7-FaiT/cft^ l Jx7r 
-73 7T7777b?nft<Tti*?)ft^„ 7b 77 
^7^7bXiib777'7^7b£"37T(i7777 b 
Jii&gftt\ b^Lft^S, 7 b 77^7^7 bfc-o© 
Tfi, 7^- *;F-^72 2 2£^"rS"ftfffit*^ v 
7 H°77£ffl(/^fcJ6©|ff/'cft7 b 77^7/77^^ 
fftltnffftS.ft©o (Sllit, F7777^7bt07 
Tti, 7*- ?"72 2 2£5frS"ftfffiL*^ V 
7H°77£ffll^/cJ6©St£W-F©7-F I DJ7 

tfi)*©/ut?aofc^©fit^^tft^nfffts.ft 

©o 

[0 0 6 3] M^7 77 3 1 2^a, 7*- 

72 2 2ti, ff, «[il¥ffirti<:ffiM©^Sft7777 
b^fToTti;<, f/c, 7'J-Cffi*©^*©!!* 
^W77bLTt<fcl\ ©9^777 3 1 41? 

a, 7^-*;b-^72 2 2«, r^/-F^r»»« 

£fe©T^bT, 7'J-^a^7 brVX^tv^H 
77LTti;©o M^tf, F7 7 77^7bttS^L 
T, ^7-F«©a^7 77 3 1 0T*aB!lSft;fcJBfc 

fc ^ © fi t T* $ o T X V \ fiJ £ V 7 1° 7 7' £ ffl V ^ 6 *1 fc 
KRtfM^ffiB*, ^-'Jx7r-7 3 7Xti7 
b 7 7 ^7^7 b fcjSg b Tffl©T <k ©o 
[0 0 6 4] 7U-*^7 t°77^nfcP», M#'77 

73 161?, tf77£n/c7y-£^A777fc 
^77b-rS/cJ6£^77^;b-f-7 2 2 4^nfffiti 
fc^tSo ^77b*, ^777;V-^72 2 4ti7 
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7 u -£g^-r s fc & tg^/vy 7 r©xy -v if y 7"% 

[0 0 6 5] ±$©<fc'5fc, cn5©^^>Milfi(i 
#7-7-73 >-f^>ht LTHS^n^o *Uxy 

r-y a y^y h tjESLT, g^atrfca* u xy 
r-T^yfc, mmam*M^(DM&ic&z,y-v io 

^lt, miaw^fc, l!SMfcaft£i<:&s7- 

F©H 0 T\ ffiSIXfiiKSTT S„ H 7 7 TV ^7 h fcJS 
IWSo LfrL&^S, 77^77 h 2 1 214, *Ux 

yr-v'sy-r^yb, xhwf-^yk xaF\? 

7 y h left LT, S^<2 ft fc SH£ ^© 0 * 
£&^yh©y-7-yXfc^§U ffll^77X3 1 

0 7, i o©n?fflL^fi7©<£0/F£&^y Mc?fr 
s-a©pftHL*^rs«:i:icj:oT, 7-^-^3 y 20 

[0 0 6 6] 06a, Sft©^fflt?a^t 7-^-5/3 

yftL7tfrftS2o©gftS7^7©^yMC)rft 

3jE£fc*l/tV3o H 1 ©7^7a77 7-?-7Xa 

?Vy?y^yhm<o, ^ntjs^LT, 7-7-y 
3 yy-^-yx^t 1 o©7- F©f4Bft s $S)£ft, fa 
©gs^© 1 o©7-F©i&^<:#t>4t7^irf s 0 

25 2 ©7^7°af? A/IJ^^y h 7£ 0 , *ntc*S£ 

L7, *SSR^iRiSI?ngiJ©^^S3S?nS7-^ 

-ysyy-T-yxtFt, 1 -D©7-Fas£Lfc3; $ so 

■oi&sff, ffl©g^awRmi£it-a-^-(J:T^t[i-r 

So 

[0 0 6 7] 7y^?-7Xfi?U 77-1^7 ha, a 
-ifft^:^-Xail©77 7^-7©ji£-©fF©ift@ 

£lf/?i7ctt, xa-?7x777777° (vt-x^t- 

y^ffLTSTf) 70 7 77gSrt©fufi£«}fiL7ci: 
£fc£CI#S 0 e©7^7©-i'^y HCJS»LT, 7^ 
7 7y h 2 1 2tt7-F I DRXf3L-y brVX7ft© 
^ftfiB£A¥tSo 777v-7^y h©t§£a, 
7-F I DRWmfitTOfijtlSffl^nTfeO, ^€ 40 
U*»6tteR?tS 0 7 0 77^7 h©if£a, 777 
77h2 1 2a, »H«t#ra^ LTSffl-TS*H# 

ttH5,590,250^|©n7A7 1-7 2 fcgf£L7fBl£ 

fcKfffilC^Sn?, 3Mu«fr5Sfc£W- F©7- 
<fr©i:5&T7*/VMiB7&oT<fci\ ) 

[0 0 6 8] M^7 7X3 2 0 7&, 77^77 h 2 

1 2i47*-*;l/-^y2 2 2^7-F I DRtfJBJfcffi 

B7nfttiLT& <fev\ 7*- #;p-^72 2 2«, 7- 50 
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F^tu©ffi«fr 5 jasfctafrN fc^irr sgii© y-7 y 
x^a^-f s/ca6©7-7-73 y;b-7^ff-rse 

tfc^oTJS^tSo ffiH^7773 2 OTIi, 7* 
-#;l/-77 2 2 2a, f|7ftV~F I Dfttfa-y h 
77 X7ft©fuB£^&7- F/fuB©*f©7-77X 
£~fe7 F77 7Y5iltt<fcoTfflS&-r5„ fuBa, * 
H#1^5,619,632#cOEf 1 2 ©^7 7X4 7 0,4 7 
2, Rtf4 8 2fclB«£ftTf S£?fc, M©ffiBfr& 

^fuB^©^h^yxy-y3y £A¥o 

r, ^tSgh7yxp-73y©n#@©;i/-h^A^ 

LTSft© f ^yxy-y 3 ytmmm* c t*m 

5S-rcfclcj;t)TA¥T?frSo 7- F/fuB©*f©$ 
tt, 7-7-73 y^fF fc«jg©gfS^at) "77 -f- 
7-^*77x7 h^Stt**|fifL4*^, M©fuBfr 
6^fiB^\©if 6*^7-^-73 yzmUtZfcib 
fc, 7tS 0 n#g;b-h©7ar£©ftb0 

t, tu©futt^?)^futt^t^ffl¥ffirtTlt3tSK 

St, nS@;l/-h©7?S7V-F^t-3/c7-<feS0, 
if frfcjl*. 5 ttilfi© 7-7 -7 3 77r 7 7°SS(^ 

^ t u#s at ©H^jfs-r s <fc 5 nr t ± 
t\ jS©»a, m&KT-^-yaymutz&oic 

[0 0 6 9] ^t, 7*-*;l/-f-7 2 2 2a, TOW 

77X3 2 2T?^nS<fc9t, 7-77XfF©7-F 
/f4B©#?^ £ Of T 7 - ^ -7 3 7 7* Sffl-f 
So Mi#7 7X3 2 4T*&, 7*-*;V-f-y2 2 2 
a, M^7 7X3 1 2fcg^LT±$L7cJ;?fc, S 
■f jRffl¥ffi 1 7 U - ©ff *©{SS *©g&£ 7 7 7 h 
LTtcfcfo ^t, M^77X3 2 67a, 7*—ti 
;b-^7 2 2 2 tt, M^7 7X3 1 4(cl||^LT±a 
bfccfcdt, y'J-*a-«y hrVX7t, ^©7-F 
/fuB©M*^©7- FRtffuB^^7- KfttfU^ 
f4BfcLTH^LT, -77H77ATtJ;l\ 
[0 0 7 0] 7U-A^7H°y7'2n/c?), ffll^77 
X3 2 87-T7 t°y7'$nfc70-^g^7y7rt^ 

-fy htsfcJ6t^'i'y7;v-9 1 y2 2 A^mtct 
^7-^So ^y h*, ^y7;b-^y2 2 4a, 5a 

IM7 7X3 1 6tilLT±a??n/ci;5£, 7~F 

4^ ©isn 7 u - rt t?4 u s if /c *ia* * -7 - * y 7 7- 
tSo ^yh^TL/c?,, 70-^^y bsnfe 

J; O IcWfft S fc: 46 \Z.Wfi> 7y 7 7 © X 7 7 If 7 7'£H 
ItLT, 777©gIMaffttSet^7tSo 
[0 0 7 1] M#7 7X3 2 87^-r77;V-^y2 

2 4ti;oT|lT/c^li*^v-+y7'?nst, #©K 
II*, ffia^7 7X 3 2 4 7, fffcfcg&tf W7* h 
^tlSo ^©IS*, S^©7-^-73yffc2tlfc7- 
77Xa, 7KB#f^fg5,629,632^©J;9fcHW7-F 

- o 77«}S^-r©7a^< , saw/ - f- u y 7« 
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[0072] mxmmj^yHi, a-^av-F© 

©{nJMMH^g:* Lfc fc f £4 C#S 0 SA/(» 

x, A<Dmc&%ffl®ztt.ft-$#%^? ; 77Xizyv- 

/fJGfM'^yF^ ^T©^M©7-^-^aytMt 

S, 2 0JX±©«J©SH£S;JtfSM^frS4CTfc 
lo©JfA/i»^yF^ i»&m?A©M 

[0 0 7 3] C<D^^7<D^^yYKimLXs 

jyvz 1 2 a, M^7^X3 3 0T\ g^snfe^ 

77X&7 U -©SH^§^Hbfr§fr£$St S/c#> 20 
fc, Icf^tU 2 1 4PW)l-=f-yiCttt%Mty%vfiii 

[0 0 7 4] g^nfc7 ,- \77Xtt7o-©^H^ffp£ 
nJf£ftiI£Bo ^tlfc^oT, 7^7^2 1 2ti, 

^gtjSCT^^U 2 l 4rt©;l/-f-y^n?{HLT, ^ 

"i^n/cgir fc^#s**\ 7^ 

?'©^X&ffi©l-$&r-^©*§WSfc J; 

>^sns. $^y-F^ffiifi^xttiRiifl^£i;o so 
ra^2 nfe«^a, ^©stfim 5>nfci»m 
u#s©t\ ^©atu«?n/c/-FT<g.s„ ffl©jf 

A/iJ^-f^^ F©f5fcAfc*fco^m J?AXfi» 

snfe/-H^*^»snSo ^7>f7>h2 1 2 

It, £S/-F^ ^©7-^-^3 ygj^t^© 
/"-F©M©ffififcffi#2ns, g£/-FfcLTiSK 

T*#S<> 

[0 0 7 5] £<©i§£, MtVy^W^nft 
M&7- F«fi£/- Ffc LTlfl-f fc^t, * 
©7- F^fM^BtiSfttS c So ffl© 40 

W&iats 77^7^2 i 2tfcoT, gftsssx 

-F©iwasbt^fc^$,s„ fiaj^ttf, ffiisnr 

VV5/-F^ S7±©ffiBfc{S#£nSS£/-FfcL 
TjlfRbTt j; < , fcTfO/-F *Wc ft §^<4B 
fcftSo fot, X\7^7yF2 l 2tfg*5££7- 
F^SKLft^l'A ffltaM©M^/- FfttfM$&ffi 

■iwsfens. upu tu©^y-F^fj^nr^ 

S*&f±, ffi©/-F*^^7>'F2 l 2fcj;oT^ 
H2nSr7*;VFS£/- Ffc LTj&KSnfcttntf 
ft&ftl\ 50 
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[0 0 7 6] HiJ^fffcnTl^fct, iJt^©/- F 

R tf 7 \L y V ' * © y ' J - ft hij t a s « t a ^ ffl 
ft©/-F I DT?7*-#;l/-^7 2 2 2^n?{H-fc:fc 

^TtS„ ^(Dffl^tt, ffl^©/-F*^Iift©JfA 

/fjSH^y f t <t o ti j^n-rfftv^icaGtr 

S£?-±|n|# tjaHtSCwallOeifclCfco^ HOWS 

efc^tSo 

[0 0 7 7] CCPfffltt^LT, 7*-*;l/-f->- 

2 2 2«, fM*©y-F^tu©r^y-F^§^r 
xft#s 0 *5t?I5s«£hu «gijsnfeffl^*x m 

$&/ - F fc L T\ §JRW© /-Ffc MJIt SfcftfcUR 
SJi^tt, ^©fiB^r^fuBfcbTlfRT^So ffl^fc 

«*jSV'yii>^snfet>©TJtt*v\ xa^ 

ft t MuBxaiiiiffl©g^* s v 7 1: > ntvs fe a 

tflffl^nItgftf4Bt-77lf>'/'?n/ct©1?$»StI^ 

t So 

[0 0 7 8] H#7^X3 3 0H, /^-f7>F2 

1 2ttgg/-F© I DS.tffiB7?7^-*;V-9 1 >'2 

2 2^n?tHbTt <fev\ 7*-*;l/-^>2 2 2tt, $ 

Tmmtifcj- vmmwmmn, mm a? 
n/cy-F*Wcftf4B^i?n, ^©r^t ofc, s 
gy- FaM©fuBtffi#?ns fcv^o aa©^-^ 

y x ^g^t s 7 - y - ^> a 7^Hff t s c fc fc 

«fc?Tjsm?frSo sgy-F*\ fi£^7n°y^n 
/ct©wiftv\ xttg^?nfttM4Bxa€ffl^nift 
ft ft b fc v 7 1° y ^2 n /c t © h s © t? tu © lufi fc is 

mmx\ mmtircj-vmrntircmz, 

fcffi?Ifc©ri©^©t[i^^I3So 7^--*;P-^>- 
222a, HXHRtfK^l^o IJ*2n/c#/-FfcMS 

Tp»n/c^^tft-rsL/-F^5:E-rs, 
^yx^-t7F777ts<:fcfc<i;-pTM$&-rSo 

fc&fc, +^fc/h?t^T-K^?nT^So 

[0 0 7 9] 7*-*;P-9 1 >'2 2 2a, W»T# 

tov^T7-^-^3y;v-7^sats„ n#7^ 

X3 3 4T1i, 7*-*;V-^>2 2 2«, S1©1^ 
jag^ 7^7 3 3 6T~a, 7^-*;b-7 ; ->2 2 2tt, 

M#7XX3 1 4fcS^LT±$£nfcJ;5fco 
-^ci - 7 F rV X 7 to ggX - FamiBTf ff 1^ L 
T, V7lf>'7XTtJ;l\ 

[0080] 7'J-^V7 tr^snfefi, 7 

X3 3 8T\ V7 t°>-^nfc^U-^g^^77rfc 
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^yvtztMts ^7 77/F-A72 2 4£p?ffvf 

^yhfys ^ y % )V~=f-y 2 2 4 

fi, »-FA7X3 1 6Rtf 3 2 8fcH#LT±S&3ft 

S^-x'-^y^f §0 ^yb^TtfcS, yy- 

£^ 7 F $n/c<fc -5 KB^t^tc&cmw^y 7 r<D 
X77 t°77WfTLT, 7y7<D%mzm&ZZ.t 

[0 0 8 1] «S*©S^#ftLTtL*<Tt, W 

p-y^X3 3 2-e^-r §7^->3 y;v-7©- 10 
77f#)g©i!ii££j$7ts„ ©7 ij*?n/cs*tt, 

ffJBIRtf ffiA©M©futtfr 6 ffi&tim^ t 

[0082] m#7^x3 1 

ft, XWJSW 7 7X 3 2 2 Xfi 3 3 2 T7-^ -7 a 

y , y-^y7,if%lLtd^. s H6© "a" fcgf^nfc 

^yh*3MI?tSo 20 

[0 0 8 3] 07tt, 06©M/p77X3OOl?W 
H8tt, $«7 7X 3 1 2, 3 2 4, Rtf3 3 4T\ 

gnsnfc 7 - f - v y 7f#i© i^tt^f 

[0 0 8 4] S/iiM'y 7X3 5 o-e^ns 7 
#;F-^7 2 2 2tt, /1/-F7-F I D£A¥LT 
t(p)^7r-^«ig2 3 2ft©;F-h7-FtM^ 

ffl© l~f 7 7 F %fMt % 0 jBffl^ 7^3 5 21* 30 

7*-#/f-A7 2 2 2 a, msM^Wi^-^y 2 2 

5>n, 2 n ftMWcWi'&lZty'b W7f FX^/Hcl 

[0 0 8 5] SSC^;V— ^> 2 2 6«/V-h7 40 

-F£, F^^/l/©!^, !P*>Ji® (0,0) 
fc, ±[H]t©^-Ux>'r-> / 3>'-effiS (0,1) fc, R 

7 7X3 5 4 T\ 7*-#;F-^7 2 2 2«7l/-F7- 

F I D£*a-©Mfc7V7a-f 5 0 

[0 0 8 6] H 7 ©$9 T'IZs WP''^X3 6 0 ^ 
■StlZ&olZ, 7t- J))l-?y2 2 2tt, #|b]^7 

T-7f#)g2 3 2t<fcoTg8*nsyu-© m©s 
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77r-7ffljg2 3 2rt©lgiJ^n/c/-FicS^t5 
f ; - 7 1 7 7 -t 7 -T 5 fc 46 1 ffl I ^ d t tc <fc -3 T p^-r 



[0 0 8 7] #RII c\ W»t*7 773 70 t©rX F 

a, /- F^c©^ST«(ci@^n/c^s^^^Sf 

S„ IHSnTVaV^tt, 7*-*;F-f"72 2 2 
«M*77X3 7 2 ?10i£7-F^-*77U 
«»©?©7~F I D^A^L, «S(©?©^©#?Ja 
1U-7, iP^ffil^n7cAUy7^#7cJS:^U-77 

Rrffl7U-rt©*St©?t'Ql^T©ftgRtf¥g©7P 

-f £A¥t £> ktbic s nifty y - ft S 7 - F © 
?©S0iT#^;l/-^7 2 2 6^n?ffl-r 0 
[0 0 8 8] ©3*7 7X3 7 2 ^©ffiatov^Ta, 
»M^r-^© 1 ^^7^S^l7U-rt©?©i!( 

Jltt, 2MD©£!£©lvfftfr-etf-»-e§3o fiPi3, II 
ft©^ S*V - Flft7r 7 7© 7-7 77©-SPT<fe 

si^a, N.tt^stu©?©ss(tii/jn?n/c?©i5(t© 

#fft^Ll\ Sft©SS*V- FBA7r7 7°©7- 
777©-g|5-Z?$S^tt, N.(i¥t^Sfij©?©i!(t 

[0 0 8 9] 9RM$y 77 3 7 2 ^SRfi^g© 
7Wttll7^ST : A¥l?tSo 10©)Sttb/c||ffi 

((N.*^)/18)t n fc©i^/hSV^t^SnSo fi^o 

t, N.<i8tov^xa, 7-F©ftganjM7y-rtt 

[0 0 9 0] ^tC, ffiS*777 3 7 4t\ 7*-*;F 
-^72 2 2 Bf S W7f ftSfe»ti¥;V-f > 
2 2 6^nfffi-r 0 

[0 0 9 1] MS* 77X37 4 ^UStSg, W 7 
7F©20©-WiWlffl?n^o Sit, 7-HH 

\c s #7-Ffov^TA#5nfcW77F'lf«a, 
57- FRtf^©^T©?©f4t^r-7«)grt©/>? 

[0 0 9 2] C ^©T'tS-lgTOi, M*7 7 
X3 7 2frS© ; f©¥&RtfSfiT?li$&U ?*%St 
1 5 2KSS £A? L, jfifttE«t*fflV^Tffi*^©E«l 
^A^b, ^^©MKffl^T^t^V^TCcfcOiESf 

[0 0 9 3] -ffimtftvX. f«l#7^3 7 

2 ^^©^gRRtfftae^frsi^tt, jfiftUEKDi 

Rtf D2^^tl€nsinh(R)Rritan(e/4) t bTtWt?t 
So N^W77FHff*©?©$n?& ( A ^ft*n=l*» 
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m\ j tn j en©DiRtfD2©^w-©j;5*tv''igii, bp 

*.DT=Z(max(Dl(i)+Dl(i+l),D2(i)+D2(i+l))+max(Dl 
(D > D2(l))+iax(Dl(N),D2(N))tj;-pT^Ht?.nTV^ 
tt, Dl&tfD2-£ffl^T, ^T©7fc^T©t;£BiDT 

SS^, gifr&©^DPfiasinh(DT/a>)fc LTff-*T?t 
So ll£^L^tS¥gDP©R©P3Hfc^ 
oT, ?©#fflfcMltS?©FI©ftft7'IBttl:-£So 
[0 0 9 4] DP£ffl<^T, 7fc7>^T©,J;9iEfiS 

aEK*WT©<fc 3 fc#5£ 10 

Dl'=sinh(DP)asin(sinh(R)/sinh(DP)X 

DP 

D2'=2sinh(DP)atan(tan(e/4)/e ) 

di'M2*»^t, ±$©£?£^©£ 5 fc, 

©7©E ijiyf-v' a 7£11©E 'J X7r- 7 a 7fr 
[0 0 9 5] E$©!E!i«$fflEMft©^lg©!fl7-g 
Hu axy F^-7/l/ft©MM^LTtanh(D/2)© 20 

EgHKIfr^ FEfcftfSiTSo 

[0 0 9 6] S&g#'y*X3 7 2fcS&LT±&Lfc«fc 
?t<7 -MBgtte©J;atLT, 7~F\ E"©§L R 

tf E?i7 u -rt©|pisa©?t H-rstif^t&^iSfci 

ES£Pil?Mf?8EW<:a'7< W77 FUS^AEf 
So -flMfi, ?^p>^©1S T'WEKiu Et^© 
Mt<Dt V x7r- 7 3 7©B^£gt>-f ftft t 
^777 7fif^A¥ES 0 

[0 0 9 7] -fMBgiE ^T©?tOV^T20©S« 
E-X^lfTtS^ -fl£W§f«LTE$L/c757£ 30 
T*<fe 9 E«&Sg!i£f#Sf^£#-fi<:f#P>nS W7J©Eg 
i!l£ffl^S77F7x7fcLT||ffi£nE„ fgl©E- 

7 7-9-7 X" ^K^Lx-mmcmu mt^m 

S„ fg2E-7°tE #E©ffl*f»&Eyx7r- 

7 a ymwmx^ Lxmtz>o 

[0 0 9 8] lOV7 h7i7tbT©HffiMl?{i, E 
WiE 7 77 3 7 2^5 ©^gRRtfft ft 9 *£t S 
if^tE -«Bgti^bT±}Sb/cJ;9tMfDlRtf 40 

D2tftf*SftSo &EfcO^T©DlRtfD2£M©EfcO 
t^T©DlS;y , D2ttlD^, Sl&tfS2£f#5„ #it©£ftST 
tt, SUtSftO^fO^T*^, E©SlRtfS2©l 

Antigen, ssjfcs^o^tovTtt, sme-© 

?©DlS;y , D2©aAffli<:i|iin^nSo 

[0 0 9 9] E©Sl^E©E©S2<fc9Af ^if^fE SI 
LTlWf ?ns t^tffDl^?©7^^ 

fij©E© 7 ^7 X+TE Xtf* ©E©fu©X ^7 X"9"7 X 

t-?-©?©sit©s/Nti:*s<t5tiffls?nso a» so 
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fc, E©Sl*^©E©S2<fc9A§ <&l^§afE S2^E 
©^ftbTffi#?nSttttS-f'D2^?©7^^7© 

E7XtLT{S#2t7 2#@l;(P$©Efc^TfE M 
©E©X^7 X^E X^E©E©M©X 7 7 XE7X fc 
E©E©S2fc©fiE'fflt&SJ;5fcllS£ftSo LfrL 
»£©E©X97X-9-EXiE E©E©fu©X 
^E X~9"E X t E©E©Dl&tfD2©i!Affi t ©1/Jvffl t 
%Z&5tm&-£n, W, 1 ©K«E-7°;^n7ES„ 
[0 10 0] ^©ftftco^fflV^T, HfrP>©SgPt 

DPEtanh(asinh(ST/2a>)/2)X&0E©AtVV3 t LTff" 
JWS21f:^T?tS„ DPttS7-Hti]l-rSr-7© 

[0 10 1] fg2©KfiE-7°JE #Efc^T\ Stf 
Efc-Q^T©{£#2 n/c^gf S fc f , ft ft (S/ST) 2 
ffl£fW^SCfcfc<fcoTM$&-r5o ftft(S/ST)2a> 
iE -2co7f»1^bfc^7x>'7'h-7;l'ttlD^P»nSo 

97x7-?F-7/W4:Efcli3ES{ffi©T-7t£^ 

#?nSo 

[0 10 2] #fc, g#E~E7 2 2 6tE ^IWtfi? 
5 ( 590,250^-©3^A6 7RO : 6 8© "ftHGnside-ang 

le)" MSS(tllftt©lli^^tti^i:ttj;oT, ?to 

7W F777/KlnsideAngle)" mSmWili, 

m<ot¥<\t&m-£tir&m( "dist" )stf«©^©ft 

ft7«f S 0 77E7 F777/WEf#nTt£ftftt L 

7>>x7h©if»tfcntsrp^i^[Hi5S-rso -y^-t f 

777'Mi, ar. 7 F-tt-7;P±©ag(dist,0)tfeS 
^^M^t^WrStff^A¥tSo ^7-^^ 
F777VWi, XX7 7E©RJlt, gjS^5>% 

;K¥ffi«t©ftft^ffi)nIt^ft7-$S»>tSt 
©SjStSSjSOS^fflit, ^©^«^lffl^S„ 7 
7-77 F77X;Wi, iESOftfttLT, Jg^A^SS 
?n/c^^lSS^©7j<¥f4«^5©ftft^Mto 
[0 10 3] 7©ftft£#S/cJ6t7 77tt7 F777 

EKDPRUfgl 1 KII^p»©7©7^77-9-7X^ 

2 a)/ST7'S*tSiltti;oTIf*?n/cftftl?iftil 
?txS„ 77-9-7 F77X;Hc£oTM2ftfcftft«>i 

/2titK^n, 7©ftftaL©2-Q©5^©/h?i^7 

[0 10 4] 7©fTfc&ftJftH£#tSfut<7 SS(^;V- 

A72 2 6tt7©M©ftft£ffi#-7S„ S^ftgtffL 

i^ftt©M©ieMt^«/J^ffl^Sif^tt, SS(^;V 
-^72 2 6tt, tt"F£j£^S±dfc, U777F^II 

[olos] ftitt, l2S«;v-7a, *H#f^5, 
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